PTA-整数分解为若干项之和

#include <iostream>
#include <algorithm>
#include <cstring>
#include <string>
#include <cmath>

using namespace std;
int n;
int sum;
int s[64];
int top=-1;
int Count=0;

void dfs(int x)
{
if(sum==n)//输出结果
{
Count++;
cout<<n<<"=";
for(int i=0;i<top;i++)
{
cout<<s[i]<<"+";
}
if(Count%4==0||s[top]==n)//当输出为此行第四个结果或者输出为n=n时
cout<<s[top]<<"\n";
else
cout<<s[top]<<";";
return ;
}
if(sum>n)
return ;
for(int i=x;i<=n;i++)
{//题目要求递增顺序，应从x开始遍历，而非1
sum+=i;
s[++top]=i;
dfs(i);
sum-=i;//回溯
top--;
}
}
int main()
{
cin>>n;
dfs(1);
}