1586=计算组合数
1 #include<stdio.h> 2 int recursive(int n,int m) 3 { 4 if(m==0)return 1; 5 else if(n==1)return 1; 6 else if(m==n)return 1; 7 else return recursive(n-1,m-1)+recursive(n-1,m); 8 } 9 int main() 10 { 11 int T,a,b;//直接上代码，看不懂请刨坑自埋。 12 scanf("%d",&T); 13 while(T--) 14 { 15 scanf("%d %d",&a,&b); 16 printf("%d\n",recursive(a,b)); 17 } 18 return 0; 19 }
