自然数的拆分

题目描述:

任何一个大于 \( 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 \le 40 \) 

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

---

来源: 原创