题目连接:http://acm.nyist.net/JudgeOnline/problem.php?pid=90
最优代码:
#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 zushu,n;
cin>>zushu;
while(zushu--)
{
cin>>n;
cout<<q(n,n)<<endl;
}
return 0;
}