计算从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;
}