C语言-计算组合数

最新推荐文章于 2025-07-24 12:43:21 发布

原创最新推荐文章于 2025-07-24 12:43:21 发布 · 3.8k 阅读

10 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#c语言

收录于

本文介绍了一种使用C语言实现计算组合数的方法。通过定义阶乘计算函数Fact及组合数计算函数Comb，实现了从输入两个整数m和k到输出C(m, k)的完整过程。

我们经常会遇到计算组合数的问题，以下为根据组合数公式直接计算的方法。

#include <stdio.h>
#include <stdlib.h>

long Fact(long n){
    //计算阶乘
    if (n==0 || n==1) return 1;
    return n*Fact(n-1);
}

long Comb(int m,int k){
    //计算组合数
    return Fact(m)/(Fact(k)*Fact(m-k));
}

int main()
{
    int m,k;
    scanf("%d %d",&m,&k);
    printf("%ld",Comb(m,k));
    return 0;
}