母函数可以编程解析,这样就能够很方便求出 正整数拆分问题了。
貌似还有递推公式
f(n, m) = 1; ( n = 1 or m = 1 )
f(n, n); ( n < m )
1+ f(n, m - 1); ( n = m )
f(n - m, m) + f(n, m - 1); ( n > m )
不过不知道能不能空盒子的。