PAT 2-18 求组合数 | C

Requirements

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

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

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

输入样例:

2 7

输出样例:

result = 21

Codes

#include <stdio.h>

double fact(int n)
{
	int i;
	double c = 1;
	if (n == 0)
		return 1;
	else
	{
		for (i = 1; i <= n; i++)
		{
			c *= i;
		}
		return c;
	}

}

int main()
{
	int m, n;
	double s;
	scanf("%d %d", &m, &n);

	s = fact(n) / (fact(m) * fact(n-m));

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

Lessons

1. 当 m == n时， 0！=1
2. 注意输出格式，只取浮点数的整数部分，根据 %m.nf （在个人主页PAT2-12最后总结过，可以再去翻翻看，总结的比较通俗易懂）在这里， n=0