F - 计算组合数

    xiaoxiao2021-03-25  175

    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

    最新回复(0)