自然数的拆分（DFS）

题目描述:

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

详细的都在代码里了，自己看吧。

 #include<bits/stdc++.h>
 using namespace std;
 int a[],s;
 void print(int s) {
     for(int i=;i<=s-;i++)printf("%d+",a[i]);
     printf("%d\n",a[s-]);
 }
 void search(int n,int s,int pre){
     if(n== && s>){
         print(s);//打印
         return;//返回
     }
     for(int i=pre;i<=n;i++){
         a[s]=i;//每一种
         search(n-i,s+,i);//类似于递归,搜索下一种可能,若放满则打印
     }
 }
 int main(){
     int n;
     cin>>n;
     search(n,,);
     return ;
 }