求组合数(递归版)(杨辉三角形)

description

请编写递归函数，求组合数。

函数原型
double Cmb(int x, int y);
说明：x 和 y 为非负整数，且 x≥y，函数值为组合数 C
x
y
​
。

裁判程序
#include <stdio.h>

double Cmb(int x, int y);

int main()
{
int m, n;
scanf(“%d%d”, &m, &n);
printf(“%.10g\n”, Cmb(m, n));
return 0;
}

/* 你提交的代码将被嵌在这里 */
要求：不使用循环语句，不调用阶乘函数和排列数函数。从杨辉三角形中找出递推公式，该函数直接调用自己求得计算结果。

输入样例1

4 2

输出样例1

6

输入样例2

30 25

输出样例2

142506

solution

double Cmb(int x, int y){
	if(y == 0 || x == y) return 1;
	else return Cmb(x - 1, y - 1) + Cmb(x - 1, y);
}