自然数拆分（回溯法）

一个整数N(N > 1)可以拆分成若干个大于等于1的自然数之和，请你输出所有不重复的拆分方式。

若满足集合A=B，则称这两种拆分方式是重复的。

例如 6 = 3 + 2 和 6 = 2 + 3, 就是重复的拆分方式。

输入格式:
一个正整数N（1≤N≤52）。

注意：本题N的上限52，是经过PTA平台服务器测试后得到的上限，能够保证较好的搜索策略在PTA提交，在1s内求解。本地PC机上，即使较好方法运行时间也可能大于1s，如果觉得方法没问题，可以先提交试试。

输出格式:
按照拆分方案的字典序由小大到大，输出所有方案，请参考输出样例

输入样例:
在这里给出一组输入。例如：

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

思路
回溯法 也就是dfs（深度优先遍历） 每次遍历下去 当你减过那个数，最后再加回来（还原）

#include<iostream>
#include<cstdio>
using namespace std;
int n,d[53]={1},m;
void dfs(int a){
	for(int i=d[a-1];i<=m;i++){
		if(i == n) continue;
		d[a] = i;
		m-=i;
		if(m == 0){
			printf("%d=",n);
			for(int j = 1;j<a;j++)
				printf("%d+",d[j]);
			printf("%d\n",d[a]);
		}else
			dfs(a+1);
		m+=i;	
	}
}
int main(){
	cin>>n;
	m = n;
	dfs(1);
	cout<<n<<"="<<n; 
	return 0;
}