自然數的拆分（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[41],s;
void print(int s) {
    for(int i=1;i<=s-2;i++)printf("%d+",a[i]);
    printf("%d\n",a[s-1]);
}
void search(int n,int s,int pre){
    if(n==0 && s>2){
        print(s);//打印
        return;//返回
    }
    for(int i=pre;i<=n;i++){
        a[s]=i;//每一種
        search(n-i,s+1,i);//類似於遞歸,搜索下一種可能,若放滿則打印
    }
}
int main(){
    int n;
    cin>>n;
    search(n,1,1);
    return 0;
}