搜素与回溯算法之自然数拆分

#include<cstdio> 
#include<cstdlib>
#include<iostream>
using namespace std;
int a[10000]={1},total=0;
int print(int);
int n;
int search(int,int);
int main()
{
    cin>>n;
    search(1,n);
    cout<<total<<endl;
    system("pause");
    return 0;
}
int search(int t,int s)
{
    for(int i=a[t-1];i<=s;i++)
    {
            if(i<n)
            {
                   a[t]=i;
                   s-=i;
                   if(s==0)
                   print(t);
                   else
                   search(t+1,s);
                   s+=i;
            }
    }
}
int print(int t)
{
    total++;
    cout<<total<<" :";
    cout<<n<<"=";
    for(int i=1;i<=t-1;i++)
    cout<<a[i]<<"+";
    cout<<a[t]<<endl;
}