拆解数字

将任一个数字进行拆解，例如：

3 = 2+1 = 1+1+1 所以3有三種拆法
4 = 3 + 1 = 2 + 2 = 2 + 1 + 1 = 1 + 1 + 1 + 1 共五種
5 = 4 + 1 = 3 + 2 = 3 + 1 + 1 = 2 + 2 + 1 = 2 + 1 + 1 + 1 = 1 + 1 +1 +1 +1　共七种


随便给一个数字，对其进行拆解，并打印可拆解情况和拆解结果数。

评论

3 楼 flyjiangs 2011-03-18  

没看明白。

2 楼 buptwhisper 2011-03-18  

当然，这个没有考虑顺序问题。

1 楼 buptwhisper 2011-03-18  

这个可以用一个递归来实现，对于任意的整数n,记拆解方式为g, 且作以下假设：
1).最后一个拆数是1，则拆解方式为 g(n-1) + 1，这个+1表示在g(n-1)的末尾加上一个1
2).最后一个拆数是2，则拆解方式为 g(n-2) + 2.依次类推，直到最后一个拆解数为
n-1。
这样就完成了拆解，不过复杂度比较高，可以试着改善一下。