【问题描述】

如何一个大于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

基本算法-搜索回溯