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

要求

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

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

输入格式:

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

输出格式:

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

输入样例:

2 7

输出样例:

result = 21

代码

1.（我不会函数的时候）

#include<stdio.h>

int main()
{
	int n = 0;
	int m = 0;
	int i = 1;
	double term1 = 1;
	double term2 = 1;
	double term3 = 1;
	double C = 0;
	
	scanf("%d %d", &m, &n);

	while ( i <= n )
	{
		term1 = term1 * i;
		if ( i <= m )
		{
			term2 = term2 * i;
		}
		if ( i <= n - m )
		{
			term3 = term3 * i;
		}
		i++;
	}
	
	C = term1 / (term2 * term3);

	printf("result = %.0f", C);
	
	return 0;
}

2.（函数）

#include<stdio.h>

double Fact(int n);

int main()
{
	int m = 0, n = 0;
	double C = 0;
	
	scanf("%d %d", &m, &n);
	printf("result = %.0f", Fact(n) / (Fact(m) * Fact(n-m)));
	
	return 0;
} 

/*
函数功能: 迭代法算阶乘
入口参数: 整型变量 阶数
返回值: double型变量 阶乘值
*/

double Fact(int n)
{
	int i = 1;			//计数器
	double value = 1;	//阶乘值
	
	for (i = 1; i <= n; i++)
	{
		value = value * i;
	} 
	
	return value;
}