计算组合数

最新推荐文章于 2024-07-22 17:19:28 发布

原创最新推荐文章于 2024-07-22 17:19:28 发布 · 479 阅读

1 ·

CC 4.0 BY-SA版权

计算组合数

Time Limit: 1000 ms Memory Limit: 32768 KiB

Problem 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

Hint

#include <stdio.h>
int C (int n ,int m);
int main ()
{
    int n , m , i , t , y;
    scanf ("%d" , &t);
    for (i = 1; i<= t ; i++)
    {
        scanf ("%d %d" , &n  , &m);
        y = C (n , m);
        printf ("%d\n" , y);
    }
    return 0;
}
int C(int n ,int m)
{
    int y;
    if (m==0)
    {
        y =1;
    }
    else if (n==1)
    {
        y = 1;
    }
    else if (m==n)
    {
        y = 1;
    }
    else
    {
        y = C(n-1 , m-1)+C(n-1  , m);
    }
    return y;
}