算法笔记练习 5.8 组合数 问题 A: 计算组合数

算法笔记练习 题解合集

题目链接

题目

题目描述
编制程序，输入m,n(M>=n>=0)后,计算下列表达式的值并输出：
$$\frac{m!}{n!\left(m-n\right)!}$$
要求将计算阶乘运算的函数写为fact(n),函数返回值的类型为float

输入
m n

输出
对应表达式的值

样例输入

2 1

样例输出

2

代码

#include <cstdio>

float fact(float n) {
	if (n == 0)
		return 1;
	else
		return n * fact(n-1); 
} 

int main() {
	float m, n;
	while (scanf("%f %f", &m, &n) != EOF)
		printf("%.0f\n", fact(m)/(fact(n) * fact(m-n))); 
	return 0;
}