【MAC 上学习 C++】Day 4-4. 练习2-18 求组合数 (15 分)

练习2-18 求组合数 (15 分)

1. 题目摘自

https://pintia.cn/problem-sets/12/problems/250

2. 题目内容

本题要求编写程序，根据公式：

4.png

算出从 n 个不同元素中取出 m个元素（m≤n）的组合数。
建议定义和调用函数 fact(n) 计算 n!，其中 n 的类型是 int，函数类型是double。

输入格式:

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

输出格式:

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

输入样例:

2 7

输出样例:

result = 21

3. 源码参考

#include

using namespace std;

double fact(int n);

int main()
{
    double m, n;

    cin >> m >> n;
    cout << "result = " << fact(n) / (fact(m) * fact(n - m)) << endl;

    return 0;
}

double fact(int n)
{
    double y = 1;

    for (int i = 1; i <= n; i++)
    {
        y *= i;
    }

    return y;
}