利用递归算法输出正整数和为n的所有不增的正整数和式。例如当n=5时,不增的和式如下: 5=5 5=4+1 5=3+2 5=3+1+1 5=2+2+1 5=2+1+1+1 5=1+1+1+1+1 形如这种求子集的问题都可以采用回溯法来解决,回溯法即一种加上剪枝判断的递归算法。 解决问题的关键词:不增 ...
分类:
编程语言 时间:
2015-04-25 22:26:10
阅读次数:
203
对于正整数 n,输出和等于 n且组成和式的数字从左至右是非递增的所有正整数和式。
输入:
6
输出:
6=6
6=5+1
6=4+2
6=4+1+1
6=3+3
6=3+2+1
6=3+1+1+1
6=2+2+2
6=2+2+1+1
6=2+1+1+1+1
6=1+1+1+1+1+1...
分类:
其他好文 时间:
2014-05-20 15:41:37
阅读次数:
205