拆分自然数的几种算法精编版
巡山小妖精
527次浏览
2021年01月27日 23: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
算法一
用回溯法来实现
针对所给问题，
定义问题的解空间；
如本题对
5
的拆分来说，
1<=
拆分的数
<=5
。
确定易于搜
索的解空间结构；如本题对
5
的拆分来说，用
x[]
数组来存储解，
每个数组元素的取值范围都是