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 }

 

转载于:https://www.cnblogs.com/Angfe/p/10492550.html