C++-split Natural Number Decomposition (DFS)

阅读量：

个人简介内容呈现

🎉各位好，我是三月新晋榜单中位列第三的 ༺Blog༒Hacker༻
💬如需支持：给予点赞👍、收藏⭐️以及留言📝
🌺座右铭：༺持续追求卓越的༒programmer༻

注（具体请见`CF665B Shopping`）:

我的更新时间将发生相应调整，预计每月发布2-4篇内容，衷心感谢大家一直以来的持续关注与支持！

自然数拆分方法研究

题目描述
对于任意一个自然数n，均能够将其分解为多个自然数的和。

当n=7时，其拆分方式共有15种：

复制代码

    7=1+1+1+1+1+1+1
    
    7=1+1+1+1+1+2
    
    7=1+1+1+1+3
    
    7=1+1+1+2+2
    
    7=1+1+1+4
    
    7=1+1+2+3
    
    7=1+1+5
    
    7=1+2+2+2
    
    7=1+2+4
    
    7=1+3+3
    
    7=1+6
    
    7=2+2+3
    
    7=2+5
    
    7=3+4
    
    7=7
    
    total=15

全部评论 (0)

还没有任何评论哟~