HUELOJ: 99 求组合数（函数专题)

题目描述
马上要举办新生程序设计竞赛了，与以往不同的是，本次比赛以班为单位，为了全面衡量一个班级的整体水平，要求从一个班的 m 位同学中任选 k 位同学代表本班参加比赛，问有多少种组合方案。显然，这个组合数是 m!/(k!(m-k)!)。要求编写函数 fact()，实现求一个数的阶乘功能，在主函数中调用此函数。
long fact(long n)
{
//函数返回值为 n 的阶乘。
}
输入描述
输入两个正整数 m,k，k<=m<=12。
输出描述
输出一个整数，即组合方案数。
输入样例

5 3

输出样例

10

提示
递归调用

#include<stdio.h>
long fact(long n);
int main()

{
	int m,k;
	scanf("%d %d",&m,&k);
	long a = fact(m);
	long b = fact(k);
	long c = fact(m-k);
	printf("%ld\n",a/(b*c)); 
}
long fact(long n)//函数递归
{
	if(n==0||n==1)
	{
		return 1;
	}
	return n * fact(n-1);
}