搜素之任意数的拆分和

# include<cstdio>
# include<iostream>

using namespace std;

int a[1001] = {1};
int n,t;
int ans = 0;

int print( int t )
{
    cout<<n<<"=";
    for ( int i = 1;i <= t-1;i++ )
        {
            cout<<a[i]<<"+";
        }
        cout<<a[t]<<endl;
    ans++;
}


int search( int s,int t )
{
    for ( int i = a[t-1];i <= s;i++ )
        {
            if ( i<n )
                {
                    a[t] = i;
                    s = s - i;
                    if ( s==0 )
                        print(t);
                    else
                        search(s,t+1);
                        s+=i;
                }
        }
}


int main(void)
{
    cin>>n;
    search(n,1);
    cout<<"ans="<<ans<<endl;

    return 0;
}