Problem1436--自然数的拆分

1436: 自然数的拆分

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 3  Solved: 3
[Submit] [Status] [Web Board] [Creator:]

Description

输入自然数n,然后将其拆分成由若干数相加的形式,参与加法运算的数可以重复。

输入:一个整数n,指待拆分的自然数n(1≤n≤30)。

输出:拆分的方案数

当输入为7时,有以下可能,所以输出为14

1+6
1+1+5
1+1+1+4
1+1+1+1+3
1+1+1+1+1+2
1+1+1+1+1+1+1
1+1+1+2+2
1+1+2+3
1+2+4
1+2+2+2
1+3+3
2+5
2+2+3
3+4

Sample Input

7

Sample Output

14

Source/Category