计算组合数 (sdut oj)

最新推荐文章于 2019-06-08 12:32:57 发布

SwordsMan98

最新推荐文章于 2019-06-08 12:32:57 发布

阅读量1.6k

点赞数

CC 4.0 BY-SA版权

分类专栏： SDUTOJ 实验5-函数的运用文章标签： SDUT OJ c语言函数

本文链接：https://blog.youkuaiyun.com/SwordsMan98/article/details/54755729

SDUTOJ 实验5-函数的运用专栏收录该内容

11 篇文章

订阅专栏

本文介绍了一种使用递归方法计算组合数C(n,m)的算法，并提供了完整的C语言实现代码。该方法适用于n不大于20的情况。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

计算组合数

Time Limit: 1000MS Memory Limit: 32768KB

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)。

Example Input

2 1

3 2

4 0

Example Output

Hint

Author

参考代码

#include<stdio.h>
int f(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 = f(n - 1, m - 1) + f(n - 1, m);
            }
        }
    }
    return y;
}
int main()
{
    int t;
    int n,m;
    scanf("%d",&t);
    while(t--)
    {
        scanf("%d%d",&n,&m);
        printf("%d\n",f(n,m));
    }
    return 0;
}