TLE，0分，求条

#include<bits/stdc++.h>
using namespace std;
int a[20005]={1},n,ans;
int print(int t){
	cout<<n<<"=";
	for(int i=1;i<=t-1;i++){
		cout<<a[i]<<"+";
	}
	cout<<a[t]<<endl;
	ans++;
} 
int dfs(int s,int t){
	for(int i=a[t-1];i<=s;i++){
		if(i<n){
			a[t]=i;
			//保存当前拆分的数 
			s-=i;
			//s减去i，s的值将继续拆分 
			if(s==0){
				print(t);
			}
			//当s=0时，拆分结束输出结果 
			else{
				dfs(s,t+1);
			}
			//当s>0时，继续递归 
			s+=i;
			//回溯：加上拆分的数，以便产生所有可能的拆分 
		}
	}
}
int main(){
	cin>>n;
	dfs(n,1);
	return 0;
}