整数的分划问题。
如,对于正整数n=6,可以分划为:
6
5+1
4+2, 4+1+1
3+3, 3+2+1, 3+1+1+1
2+2+2, 2+2+1+1, 2+1+1+1+1
1+1+1+1+1+1+1
现在的问题是,对于给定的正整数n,编写算法打印所有划分。
用户从键盘输入 n (范围1~10)
程序输出该整数的所有划分。
分析:
使用递归和循环均可解决该问题。
使用递归容易实现,但当问题归模较大时,速度远不如循环。
对于此题,由于要打印所有划分,因此执行速度的瓶颈在于