题解

#include <bits/stdc++.h>
using namespace std;
int n,a[25],total,sum,k;
void dfs(int t)
{
if(sum==n){
cout<<a[1];
for(int i=2;i<t;i++) cout<<'+'<<a[i];
cout<<endl;
total++;
return;
}
for(int i=1;i<=n;i++){
if(sum+i<=n&&i>=k){
int c=k;
a[t]=i,sum+=i,k=i;
dfs(t+1);
sum-=i;
k=c;
}
}
}
int main(){
cin>>n;
dfs(1);
cout<<"total="<<total;
return 0;
}