PTA 6-1 求组合数(高效递归版)

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

函数原型

double Cmb(int x, int y);

说明：x 和 y 为非负整数，且 x≥y，函数值为组合数 Cxy​。

裁判程序

#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; } /* 你提交的代码将被嵌在这里 */

要求：不要使用循环语句，不调用阶乘函数和排列数函数。找出递推公式，该函数直接调用自己求得结果。

输入样例

4 2

输出样例

6

输入样例2

34 17

输出样例2

2333606220