编程题：练习2-18 求组合数

题目要求：

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

输入格式：

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

输出格式：

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

输入样例：

2 7

输出样例：

result = 21

代码实现：

#include <stdio.h>
#include<stdlib.h>

double fact(int n)
{
	int i = 1;
	double sum = 1.0;
	for (i = 1; i <= n; i++)
	{
		sum = sum * i;
	}
	return sum;
}
int main()
{
	int m, n = 0;
	double s1, s2, s3 = 0;
	double result = 0;
	scanf("%d %d", &m, &n);
	s1 = fact(n);
	s2 = fact(m);
	s3 = fact(n - m);
	result = 1.0 * s1 / (s2 * s3);
	printf("result = %.0lf\n", result);
	return 0;
}

总结：

一定要根据题意去定义每一个临时变量的类型。就像我，在函数体fact()中将sum的类型定义搞错了写成了int型，导致最后在pta练题上一直提示：“输入：m==n/2”所导致的答案错误的信息。之后检查了许久，才发现类型定义错误，真的这种错误不能再犯。