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

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


#### 函数原型

c
double Cmb(int x, int y);


说明：$$x$$ 和 $$y$$ 为非负整数，且 $$x \geq y$$，函数值为组合数 $$C_x^y$$。


#### 裁判程序

c
#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
in
4 2


#### 输出样例1
out
6



#### 输入样例2
in
30 25


#### 输出样例2
out
142506








答案：若无答案欢迎评论