问个问题：
将一个正整数n分解为若干个正整数之和（允许有相同的正整数），最多有几种分法（不计分的次序，比如4=1+1+2和4=1+2+1算是一种分法）？

能算0吗

如果不能写0的话，也就是不能把n写成n+0
那么应该是
∑C（n，i）（i=1→n-1）

列了一个递推式，希望对你有用。

递推结果
A(0)=1（为方便计算所做定义）
s(1)=1 , a(1)=1
s(2)=2 , a(2)=1,1
s(3)=3 , a(3)=1,1,1
s(4)=5 , A(4)=1,2,1,1
S(5)=7 , a(5)=1,2,2,1,1
s(6)=11,a(6)=1,3,3,2,1,1
s(7)=15,a(7)=1,3,4,3,2,1,1
S(8)=22,A(8)=1,4,5,5,3,2,1,1
S(9)=30,a(9)=1,4,7,6,5,3,2,1,1
s(10)=42,a(10)=1,5,8,9,7,5,3,2,1,1

通过5楼递推式编了一个程序，得到前39个数的分解方法数，希望对你有用。

把5楼递推式写清楚一些。

递归编程序可以算。