Description
计算组合数。C(n,m),表示从n个数中选择m个的组合数。 计算公式如下: 若:m=0,C(n,m)=1 否则, 若 n=1,C(n,m)=1 否则,若m=n,C(n,m)=1 否则 C(n,m) = C(n-1,m-1) + C(n-1,m).
Input
第一行是正整数N,表示有N组要求的组合数。接下来N行,每行两个整数n,m (0 <= m <= n <= 20)。
Output
输出N行。每行输出一个整数表示C(n,m)。
Sample Input
32 13 24 0
Sample Output
231
#include<iostream>
using namespace std
;
int abc(int a
,int b
)
{
if(b
==0||a
==1||a
==b
)
return 1;
else return abc(a
-1,b
-1)+abc(a
-1,b
);
}
int main()
{
int c
,d
,e
,i
;
cin
>>e
;
for(i
=0;i
<e
;i
++)
{ cin
>>c
>>d
;
cout
<<abc(c
,d
)<<endl
;
}
}
照着题目信息打出即可
转载请注明原文地址: https://ju.6miu.com/read-9551.html