每日一题:C语言经典例题之组合数

计算从n个人中选择k个人组成一个委员会的不同组合数。显然,这个组合数是n!/(k!(n-k)!)。要求编写函数fact(),实现求一个数的阶乘功能,在主函数中调用此函数。  

输入

输入两个正整数n, k,k<=n<=12。

输出

输出一个整数,即n个人中选择k个人的不同组合方案数。

样例输入:

5 3

样例输出:

10

代码:

#include <stdio.h>
int fact(int n)
    {
    int i,j=1;
    for(i=1;i<=n;++i)
    {
        j=j*i;
    }
    return j;
    }  
int main()
{
   int n,k,s=0;
   scanf("%d%d",&n,&k);
    s=fact(n)/(fact(k)*fact(n-k));
    printf("%d",s);
    return 0;
}

上一篇:Docker 的基本概念和优势,以及在应用程序开发中的实际应用。


下一篇:Linux 常用指令-d