求和为n的所有组合

Question

给定一个数 n

要求：

（1）等式左边的整数取值为 1~n-1.

（2）要求等式左边之和为n。

若 n = 3;

1 + 1 + 1 = 3;

1 + 2 = 3;

Answer 1

楼主可以去学习下 母函数这应该是母函数的模板题