整数划分问题

#include<iostream>
using namespace std;

int q(int n,int m)
{
    if((n<1) || (m<1))
        return 0;
 
    if((n==1) || (m==1))
        return 1;
    
    if(n<m)
        return q(n,n);
        
    if(n==m)
        return q(n,m-1)+1;
        
    return q(n,m-1)+q(n-m,m);
}

int main()
{
    int a;
    unsigned long sum;
    while(cin>>a && a)
    {
        sum=q(a,a);
        cout<<sum<<endl;
    }
    
    return 0;
}