求和为n的所有组合

Question

给定一个数 n要求：（1）等式左边的整数取值为 1~n-1.（2）要求等式左边之和为n。若 n = 3;1 + 1 + 1 = 3;1 + 2 = 3;

Answer 1

楼主可以去学习下 母函数

这应该是母函数的模板题