自然数的拆分

提交数: 1294, 通过率: 42.5%, 平均分: 72.13

题目描述:

任何一个大于1的自然数n,总可以拆分成若干个小于n的自然数之和。

输入格式:

待拆分的自然数n

输出格式:

若干数的加法式子。

样例输入:

7

样例输出:

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

提示:

 n<=40

时间限制: 1000ms
空间限制: 128MB

来源: 原创