整数分解为若干项之和 （20 分）DFS应用

7- 10 整数分解为若干项之和 （20 分）
将一个正整数N分解成几个正整数相加，可以有多种分解方法，例如7=6+1，7=5+2，7=5+1+1，…。编程求出正整数N的所有整数分解式子。

输入格式：
每个输入包含一个测试用例，即正整数N (0<N≤30)。

输入样例：
7

输出样例：
7=1+1+1+1+1+1+1;7=1+1+1+1+1+2;7=1+1+1+1+3;7=1+1+1+2+2
7=1+1+1+4;7=1+1+2+3;7=1+1+5;7=1+2+2+2
7=1+2+4;7=1+3+3;7=1+6;7=2+2+3
7=2+5;7=3+4;7=7

本题主要运用DFS for循环里面嵌套dfs实现递归 并用数组输出 注意换行符和；的输出

#include<iostream>
#include<algorithm>
using namespace std;
int n,k,num,sum;
int a[50];
void dfs(int m){
	if(sum==n){
		if(num==1){
			cout<<n<<"="<<n;
			cout<<endl;
			return ;
		}
		if(k==3){
			k=0;
			cout<<n<<"=";
			for(int i=0;i<num;i++){
				if(i!=num-1)
				cout<<a[i]<<"+";
				else{
					cout<<a[i];
				}
			}
			cout<<endl;
			return ;
		}
		if(k!=3){
		cout<<n<<"=";
		for(int i=0;i<num;i++){
			if(i!=num-1){
			cout<<a[i]<<"+";}
			else{
				cout<<a[i]<<";";
			}
		}
		k++;
		return ;}
	}
	if(sum>n){
		return ;
	}
	for(int i=m;i<=n;i++){
		sum+=i;
		a[num]=i;
		num++;
		dfs(i);
		sum-=i;
		num--;
	}
	
}




int main(){
	cin>>n;
	sum=0;
	k=0;
	num=0;
	dfs(1);
	
return 0;	
}