算法：给出一个数，比如50，求有多少种组合相加等于这个数？

Question

相加的数都是大于0的整数。

Answer 1

不同顺序算作不同的话 是 2^49

你可以把50这个数字 看作50个1 排列。
如同:
1 1 1 1 1 1 1 1 1 1 1 ... （共50个）
于是你的问题就变成 要在每2个1之间 是不是要放加号的问题。
例如一种可能的形式是 只在第一个空隙放加号
1 + 1 1 1 1 1 1 1 1 1 1 11 1 1 1 1...
我们称这种情况相当于 1 + 49

因为每个地方都可以放加号或者不放加号 所以一共有 2^49 种可能

Answer 2

search 母函数