PTA 翁恺C语言练习题 7-48 求组合数（15分）

题目作者：颜晖

单位：浙大城市学院

本题要求编写程序，根据公式Cmn=n!/（(n−m)!m!​）算出从n个不同元素中取出m个元素（m≤n）的组合数。

建议定义和调用函数fact(n)计算n!，其中n的类型是int，函数类型是double。

输入格式:

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

输出格式:

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

输入样例:

2 7

输出样例:

result = 21

思路：

1.先写出计算阶乘的函数fact(n)；
2.再写出公式C ；
3.输入结果，注意数据类型。 

#include<stdio.h>

double fact(int n);
int main()
{
    int m,n;
    double total;
    double m1,n1,n_m;
    
    scanf("%d %d",&m,&n);
    
    if(0<m && m<=n){
    	m1 = fact(m);
    	n1 = fact(n);
    	n_m = fact(n-m);
    	total = n1 / m1 / n_m;
    	printf("result = %.0f\n",total);
	}else{
		printf("ERROR\n");
	}
  	return 0;
}

double fact(int n){
	double i;
	double sum = 1;
	for(i=2;i<=n;i++){
		sum *= i;
	}
	return sum;
}