欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

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

程序员文章站 2022-03-13 17:04:47
...

浙大版《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;
}