自然数拆分问题的思路

匠心零度
博客专家认证
2011-04-25 09:04:09
自然数的拆分:任何一个大于1的自然数N,总可以拆分成若干个自然数之和,并且有多种拆分方法。例如自然数5,可以有如下一些拆分方法:
自然数的拆分:任何一个大于1的自然数N,总可以拆分成若干个自然数之和,并且有多种拆分方法。例如自然数5,可以有如下一些拆分方法:
5=1+1+1+1+1
5=1+1+1+2
5=1+2+2
5=1+4
5=2+3
关于这个问题(说明要思路,不要源码!)
...全文
686 3 打赏 收藏 转发到动态 举报
写回复
用AI写文章
3 条回复
切换为时间正序
请发表友善的回复…
发表回复
lirenyou 2011-04-28
  • 打赏
  • 举报
回复
用回溯法就可以很好的解决该问题
lirenyou 2011-04-28
  • 打赏
  • 举报
回复
其实这个问题很简单
匠心零度 2011-04-25
  • 打赏
  • 举报
回复
再来一个刺激一点的问题,就是算24点问题
【问题描述】给定4个正整数,用算术运算符+,-,*,/将这4个正整数连接起来,使得最终的得数恰好为24点

3,882

社区成员

发帖
与我相关
我的任务
社区描述
C/C++ 其它技术问题
社区管理员
  • 其它技术问题社区
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧