自然数的拆分

1276 -- 【回溯练习】自然数的拆分

Description

　　任何一个大于1的自然数n，总可以拆分成若干个小于n的自然数之和。
　　当n=7共14种拆分方法：
　　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

Input

　　输入一个整数n。

Output

　　按字典序输出具体的方案。

Sample Input

　　7

Sample Output

　　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