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

版权声明:所有分享的源代码仅供学习使用,欢迎分享转载,请注明出处 https://blog.csdn.net/weixin_43328024/article/details/85331964

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);
}

运行结果
在这里插入图片描述

猜你喜欢

转载自blog.csdn.net/weixin_43328024/article/details/85331964