MOOC期末C语言试题-第四题-组合数

MOOC期末C语言试题-第四题-组合数

问题描述：
组合数：
题目内容：本题要求编写程序，根据公式Cnm= 算出从n个不同元素中取出m个元素（m≤n）的组合数。建议定义和调用函数fact(n)计算n!，其中n的类型是int，函数类型是double。

输入格式：输入在一行中给出两个正整数m和n（m≤n），以英文,分隔。
输出格式：输出组合数计算结果，题目保证结果在类型范围内。

输入样例：2,7
输出样例：21

代码实现：

#include<stdio.h>
#include<math.h>
double Fact(int n){
    int i;
    int sum=1;
    for(i=1;i<=n;i++)
	{
        sum = sum * i;
    }
    return sum;
}
int main()
{
		int n = 0,
			m = 0,
			k = 0,//临时变量 
			C = 0;//所求组合数 
	printf("请输入n和m的值\n");
	scanf("%d,%d",&n,&m);
	k = Fact(m - n); 
	n = Fact (n);//求n的阶乘，再把阶乘值赋予n自己
	m = Fact (m);//求m的阶乘，再把阶乘值赋予m自己
	k = n * k;
	C = (m / k) ; 
	printf("所求组合数值为：%d",C);
}

运行结果：