1318：【例5.3】自然数的拆分

自然数的拆分

与 分解因数 、 组合的输出 不能说相似，只能说是一模一样。

大致思路参考以上两篇。

#include<iostream>
#include<cstdio>
using namespace std;

const int N=105;
int n,a[N];

void solve(int b,int s,int l){
    if(b>0){
        for(int i=s;i<=b;i++){
            a[l]=i;
            solve(b-i,i,l+1);
        }
    }else{
        if(l>2){
            printf("%d=%d",n,a[1]);
            for(int i=2;i<l;i++)
                printf("+%d",a[i]);
            cout<<endl;
        }
    }
}
int main(){
    cin>>n;
    solve(n,1,1);
    return 0;
}