实验2-4-7 求组合数 (15分)

本题要求编写程序，根据公式C

$$C_n^m=\frac{n!}{m!\left(n-m\right)!}$$

算出从n个不同元素中取出m个元素（m≤n）的组合数。建议定义和调用函数 fact(n) 计算 n!，其中n的类型是 int，函数类型是 double 。

输入格式:

输入在一行中给出两个正整数m和n（m≤n），以空格分隔。

输出格式:

按照格式“result = 组合数计算结果”输出。题目保证结果在double类型范围内。

输入样例:

2 7

输出样例:

result = 21

参考答案：

#include<stdio.h>
#include<stdlib.h>

double fact(int i);

int main() {
	int n, m;
	double val;
	scanf("%d %d", &m, &n);
	val = fact(n) / (fact(m) * fact(n - m));
	printf("result = %.0f\n", val);
	system("pause");
	return 0;
}

double fact(int i) {
	double j = 1;
	for (i; i >= 1; i--)
		j = j * i;
	return j;
}