淘淘的拆分问题

#include<bits/stdc++.h>
using namespace std;
int n,a[25];
void dg(int dep,int r,int last)
{
    if(r==0)
    {
        for(int i=1;i<=dep-1;i++)
            cout<<setw(3)<<a[i];
        cout<<endl;
    }
    else
    {
        for(int i=min(last,r);i>=1;i--)
        {
            a[dep]=i;
            dg(dep+1,r-i,i);
        }
    }
}
int main()
{
    cin>>n;
    dg(1,n,INT_MAX);
    return 0;
}