每日一题：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;
}