Time Limit: 10 second
Memory Limit: 20 MB
任何一个大于1的自然数n,总可以拆分成若干个小于n的自然数之和。
Input
输入文件仅一行,输入一个自然数n(1≤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
dfs
#include<cstdio>
#include<iostream>
#include<cstdlib>
using namespace<