感觉这就是个隔板问题  在一条长度为n+1的线段所产生的n个空隙中放入隔板

至于放入隔板的个数当然是从1到n   先去研究下杨大哥的代码

应该不是，会有重复的，比如4=1+1+2=2+1+1是两个不同的隔板

用f[i,j]表示把i划分，其中最大能使用的数为j 的划分个数

f[i,j]=f[i-j,j](使用j)
       +f[i,j-1]（不使用j）
边界条件是f[1,i(i>=1)]=1,f[0,i]=1,f[1,0]=0;

[ 本帖最后由 czz5242199 于 2012-1-13 15:55 编辑 ]

确实会有重复的  看了杨大哥代码感觉自己想的麻烦了  直接递归打印就行了

刚刚找了个OJ验证了一下  你的边界条件少了一个如果i<j f[i,j] = f[i,i]

[ 本帖最后由 laoyang103 于 2012-1-13 16:43 编辑 ]

呵呵，老杨、小曹，好久不见。我猜这个贴子就会把你俩吸引过来

我那段代码只为遍历输出。计算划分数决不该用这个。

杨大哥好  我现在在赤峰了  到家好几天都没跟你打个招呼  以后还要多多向你和曹兄弟学习

客气了，我估计你也回家了。恭喜你高票当选版主

惭愧哇。。。

这个好象有地归能来解决吧
  2=1+1
 (n-1) + n
能做出来吗

这个 递归 我不是很了解，不过能明白是个什么意思，
早上考虑这个能不能用几层循环嵌套解决？
循环控制的条件想不出来。。

貌似排列组合问题哦