自然数的拆分c++

懒 （今晚写太多了）
上代码

#include<iostream>
using namespace std;
int a[10001]={1},n,total;
int search(int,int);
int print(int);
int search(int s,int t)
{
	int i;
	for(i=a[t-1];i<=s;i++)    //下一个拆分出来的数要大于前一位数字 
	{
		if(i<n)  //当前数i要小于n，避免出现如7=7 这种情况出现 
		{
			a[t]=i;  //将当前拆分出来的数i保存到第t个位置 
			s-=i;	 //s减去数i，s的值将要继续拆分 
			if(s==0) print(t);    //递归出口 当s=0时，拆分结束输出结果 
			else search(s,t+1);   //当s>0时，继续递归，继续拆分s 
			s+=i;  //回溯，加上之前拆分的数，以使产生所有可能的拆分 
		}
	}
	return 0;
}
int print(int t)
{
	cout<<n<<"=";
	for (int i=1;i<=t-1;i++)  //输出一种拆分方案 
	{
		cout<<a[i]<<"+";
	}
	cout<<a[t]<<endl; 
	total++;  //方案数累加1 
	return 0;
}
 
int main() {
	cin>>n;
	search(n,1);  //将要拆分的数n传递给s 
	//cout<<"total="<<total<<endl;  //输出拆分的方案数 
	return 0;
}