http://poj.grids.cn/problem?id=1664
從這道題目我認(rèn)識(shí)到遞歸思想的強(qiáng)大。
#include<stdio.h>
int t;
int pro(int m,int n){
if(m == 0||n == 1)return 1;
if(m < n)return pro(m,m);
return pro(m,n-1)+pro(m-n,n);
}
int main()
{
scanf("%d",&t);
int m,n;
while(t--){
scanf("%d%d",&m,&n);
printf("%d\n",pro(m,n));
}
return 0;
}