浙大版《C语言程序设计（第3版）》题目集 练习2-18 求组合数 (15分)

//阶乘递归
#include <stdio.h>
double fact(int x)
{
    if (x == 1 || x == 0)
        return 1; //递归出口是x为0或1的情况。
    else
        return x * fact(x - 1); //递归入口。
}
int main()
{
    int m, n;
    double result;
    scanf("%d %d", &m, &n);
    result = fact(n) / (fact(m) * fact(n - m));
    printf("result = %.0f", result); //.0表示小数的位数是0位。
    return 0;
}