计算整数n的拆分数用的是生成函数的方法。 首先来看一下生成函数所解决的问题(1+x+...+x^n+...)(1+x+...+x^n+...)...(1+x+..+x^n+...) 这个母函数可以这样理解(转化为经典的 不可区分球 放 可区分盒 中的问题):每一个括号表示一个盒内放的球的情况 在计算拆分数时需要用一个ferrers图像性质:n拆分成m个数的和的拆分数等于将n拆分成最大数不超过m的拆分数。(这里n,m的大小无关...