自然数的拆分问题

任何一个大于1的自然数n，总可以拆分成若干个小于n的自然数之和。现在给你一个自然数n，要求你求出n的拆分成一些数字的和。每个拆分后的序列中的数字从小到大排序。然后你需要输出这些序列，其中字典序小的序列需要优先输出。

一本通的题

#include<cstdio>
#include<iostream>
#include<cstdlib>
using namespace std;
int a[10001] = { 1 }, n;
void search(int, int);
void print(int);
int main()
{
	cin >> n;
	search(n, 1);//将要拆分的数n传递给s
	return 0;
}
void search(int s, int t)
{
	int i;
	for (i = a[t - 1];i <= s;i++)
		if (i < n)//当前数i要大于等于前一位数，且不超过n
		{
			a[t] = i;//保存当前拆分的数i
			s -= i;//s减去数i，s的值将继续拆分
			if (s == 0)print(t);//当s=0时，拆分结束输出结果
			else search(s, t + 1);//当s>0时，继续递归
			s += i;//回溯：加上拆分的数，以便产生所有可能的拆分
		}
}
void print(int t)
{
	for (int i = 1;i <= t - 1;i++)//输出一种拆分方案
		cout << a[i] << "+";
	cout << a[t] << endl;
}