（习题3）编写一个函数fun，求p=m!/n!(m-n)!的值，其中m与n为两个正整数，且要求m>

原创于 2019-03-07 22:02:41 发布 · 2.1w 阅读

CC 4.0 BY-SA版权

本文介绍了一个使用C语言实现的阶乘和组合数计算程序。通过递归方式计算阶乘，并利用阶乘结果计算组合数。程序包含错误检查，确保输入的m大于n。

#include <stdio.h>
int fac(int n);
int fun(int m, int n);
 void main()
{
	int m, n;
	while (1)
	{
		scanf_s("%d%d", &m, &n);
		if(m>n)
			break;
		else
		{
			printf("输入有误，请重新输入\n");
			continue;
		}
	}
	printf("%d", fun(m, n));	
}
int fac(int n)
{
	if (n == 1)
		return 1;
	else
		return fac(n - 1)*n;
}
int fun(int m, int n)
{
	int  p;
	p = fac(m) / (fac(n)*fac(m - n));
	return p;
}