@[smallpeople](/user/654763)
因为后面一个写挂了
```cpp
#include<bits/stdc++.h>
using namespace std;
int p[100],sum,n;
void print(int a)
{
for(int i = 1;i < a - 1;i ++)
cout<<p[i]<<"+";
cout<<p[a - 1]<<endl;
}
int dfs(int u)
{
for(int i = 1;sum <= n;i ++)
{
if(i == n)break;
if(p[u - 1] <= i)
{
p[u] = i;
u ++;
sum += i;
//cout<<sum<<" ";
if(sum == n)print(u);
else dfs(u);
sum -= i;
u --;
}
}
}
int main()
{
cin>>n;
dfs(1);
return 0;
}
```
by lzm0107 @ 2023-11-23 19:25:55