[PTA]实验2-4-7 求组合数

Spring-_-Bear 的 CSDN 博客导航

---

本题要求编写程序，根据公式算出从 n 个不同元素中取出 m 个元素（m ≤ n）的组合数。

建议定义和调用函数 fact(n) 计算 n!，其中 n 的类型是 int，函数类型是 double。

输入格式:

输入在一行中给出两个正整数 m 和 n（m ≤ n），以空格分隔。

输出格式:

按照格式 “result = 组合数计算结果” 输出。题目保证结果在 double 类型范围内。

输入样例:

2 7

输出样例:

result = 21

来源：

来源：PTA | 程序设计类实验辅助教学平台
链接：https://pintia.cn/problem-sets/13/exam/problems/417

提交：

题解：

#include<stdio.h>

/*
 * 计算 n 的阶乘
 */
double fact(int n) {
    return n == 1 ? 1 : n * fact(n - 1);
}

int main(void) {
    int m, n;
    scanf("%d%d", &m, &n);

    if (m == n) {
        printf("result = %d\n", 1);
    } else {
        printf("result = %d\n", (int) (fact(n) / (fact(m) * fact(n - m))));
    }

    return 0;
}