自然数的拆分

#include <bits/stdc++.h>
using namespace std;
int a[1001],n;
void dfs(int p,int c,int s){
    if(s==n){
        cout<<n<<"="<<a[0];
        for(int i=1; i<c; i++)
        cout<<'+'<<a[i];
        cout<<endl;
        return;
    }
    if(s>n) return ;
    for(int i=p; i<n; i++){
        a[c]=i;
        dfs(i,c+1,s+i);
    }
}
int main()
{
    cin>>n;
    dfs(1,0,0);
    return 0;
}