基础的递归拆分输出

解题思路:

注意事项:

参考代码:

#include <bits/stdc++.h>

using namespace std;

#define endl '\n'

#define int long long

int a[1000],t;

int n;

void dfs(int x,int s){

if(s>n){

return ;

}

    if(s==n){

    cout<<n;

        for(int i=0;i<t;i++){

            if(!i){

            cout<<'='<<a[i];

}

else{

cout<<'+'<<a[i];

}

        }

        cout<<endl;

        return ;

    }

    for(int i=x;i<n;i++){

        a[t++]=i;

        dfs(i,s+i);

        a[--t]=0;     //这里写--t没啥问题

    }

}

signed main(){

ios::sync_with_stdio(0);

cin.tie(0);

cout.tie(0);

cin>>n;

dfs(1,0); //加数与和

return 0;

}