自然数的拆分问题（C++）

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

Input
待拆分的自然数n。

Output
对于数字N，输出每种拆分方式。拆分方式的排序方式为第一个数字小的在前面，如果第一个数字一样，则看第二个数字，以此类推。

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

HINT

这题和《组合的输出》一题差不多，不过dfs函数的形参要加一个sum，用于储存和，输出的if语句里的dep+1==n应该为sum==n，主函数调用dfs时，应该将pre定义为1……好了，有什么差别自己去看吧，下面是代码：