【ZZULIOJ】1100: 求组合数（函数专题）

ZZULIOJ题解

1100: 求组合数（函数专题）

题目描述
马上要举办新生程序设计竞赛了，与以往不同的是，本次比赛以班为单位，为了全面衡量一个班级的整体水平，要求从一个班的m位同学中任选k位同学代表本班参加比赛，问有多少种组合方案。显然，这个组合数是m!/(k!(m-k)!)。要求编写函数fact()，实现求一个数的阶乘功能，在主函数中调用此函数。
int fact(int n)
{
//函数返回值为n的阶乘。
}
对于C/C++代码的提交，本题要求必须通过定义fact函数和main函数实现，否则，提交编译错误，要提交完整的程序。

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

输出
输出一个整数，即组合方案数。

样例输入

5 3

样例输出

10

又回到了函数专题，这里使用阶乘，以及考察了对返回值的理解，看准公式，写一下代码就行了。

代码

#include<stdio.h>
int fact(int n) //fact函数用来返回阶乘
{ 
    int s=1;//初始化阶乘结果s=1
    while(n!=1)//循环来进行阶乘计算
    {
	 s*=n;//阶乘累计
	 n--;//递减数字
    }
  return s; //函数返回值为n的阶乘。 
}   
int main()
{
	int a,b,x;//定义未知数a，b以及结果x
	scanf("%d %d",&a,&b);//键盘输入未知数a和b
	x=fact(a)/fact(b)/fact(a-b);//x等于阶乘a
	printf("%d",x);//输出结果x
	return 0;//程序正常结束
 }