天梯赛题目练习——求组合数（附带测试点）

题目

答案

#include<stdio.h>
#include<math.h>
double mul(int x)
{
	if(x==1) return 1;
	else return x*mul(x-1);
 } 
int main()
{
	int m,n;
	scanf("%d %d",&m,&n);
	if(n==m) 
	{
		printf("result = 1");return 0;
	}
	printf("result = %.0lf",mul(n)/(mul(m)*mul(n-m)));
} 

测试点

注意

如果第二个测试点（m==n/2）错了，就将求阶乘的函数类型设为double且在printf时将%d变为%.0lf即可