题目描述:

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

输入格式:

待拆分的自然数n。

输出格式:

若干数的加法式子。

样例输入:

7

样例输出:

1+1+1+1+1+1+11+1+1+1+1+21+1+1+1+31+1+1+2+21+1+1+41+1+2+31+1+51+2+2+21+2+41+3+31+62+2+32+53+4 详细的都在代码里了，自己看吧。

1 #include
      
        2 using namespace std; 3 int a[41],s; 4 void print(int s) { 5     for(int i=1;i<=s-2;i++)printf("%d+",a[i]); 6     printf("%d\n",a[s-1]); 7 } 8 void search(int n,int s,int pre){ 9     if(n==0 && s>2){10         print(s);//打印11         return;//返回12     }13     for(int i=pre;i<=n;i++){14         a[s]=i;//每一种15         search(n-i,s+1,i);//类似于递归,搜索下一种可能,若放满则打印16     }17 }18 int main(){19     int n;20     cin>>n;21     search(n,1,1);22     return 0;23 }