NYOJ 90 整数划分（一）

#include<iostream>
using namespace std;

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

int main()
{
int t,n;
cin>>t;
while(t--)
{
cin>>n;
cout<<divs(n,n)<<endl;
}
system("pause");
return 0;
}