dfs-数的拆分

#include<iostream>
using namespace std;

int n,a[100]={1},m;

void out(int f){
	for (int i=1;i<=f;i++){//改动 
		cout<<a[i]<<"+";
	}
	cout<<m<<endl;//改动 
}

void yyy(int g){
	int i=a[g-1];
	while (i<=m&&i!=n){
		a[g]=i;
		m=m-i;
		cout<<g<<"  "<<i<<"  ";//
		out(g); //
		if (m>=i) 	//改动 
		{			//改动 
			out(g); 
			yyy(g+1); 
			cout<<g<<"  "<<i<<"  ";//
			out(g); //
			
		} 
		m=m+i;
		i++;
		cout<<g<<"  "<<i<<"  ";//
		out(g); //
	}
}

int main(){
	cin>>n;
	m=n;
	yyy(1);
}

#include<iostream>
using namespace std;

int n,a[100]={1},m;

void out(int f){
	for (int i=1;i<=f;i++){//改动 
		cout<<a[i]<<"+";
	}
	cout<<m<<endl;//改动 
}

void yyy(int g){
	int i=a[g-1];
	while (i<=m&&i!=n){
		a[g]=i;
		m=m-i;
		if (m>=i) 	//改动 
		{			//改动 
			//out(g); 
			yyy(g+1); 
			out(g);//
		} 
		m=m+i;
		i++;
	}
}

int main(){
	cin>>n;
	m=n;
	yyy(1);
}