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

最新推荐文章于 2024-10-13 13:14:52 发布

原创最新推荐文章于 2024-10-13 13:14:52 发布 · 220 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c语言

本文介绍了一个简单的C语言程序，用于计算组合数。通过定义并调用fact函数来计算阶乘，进而得出从n个不同元素中取出m个元素的组合数。输入为两个正整数m和n，输出为计算得到的组合数。

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

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

输入格式:

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

输出格式:

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

代码

#include <stdio.h>
double fact(int n);
int main()
{
	int m,n;
	double result;
	scanf("%d %d",&m,&n);
	result=fact(n)/(fact(m)*fact(n-m));
	printf("result = %.0f",result);
	
}
double fact(int n)
{
	double sum=1,i=1;
	for(i=1;i<=n;i++)
	{
		sum=sum*i;
	}
	return sum;
}

运行结果