利用公式C(n,m) = n!/m!/(n-m)! 计算组合数。

编程实现： 利用公式C(n,m) = n!/m!/(n-m)! 计算组合数。

（1）主函数功能：输入正整数n和m，调用子函数计算阶乘，使用公式计算并输出n选m的组合数。如果未按提示信息“…从大到小…”输入数据，会再次显示提示信息，等待用户重新输入。

（2）子函数功能：计算一个正整数的阶乘。该子函数有1个int型的形参，返回值为double型。

（3）输入输出格式参见样张：

 

#include<iostream>
using namespace std;
double fac(int x)
{
    long long y = 1;
    while (x > 0)
    {
        y *= x;
        x--;
    }
    return y;
}
int main(void)
{
    int n, m;
    cout << "请从大到小输入两个正整数：";
    cin >> n >> m;
    while (n < m)
    {
        cout << "请从大到小输入两个正整数：";
        cin >> n >> m;
    }

    // 使用long long 类型
    cout << n << "选" << m << "的组合数为" << fac(n) / fac(m) / fac(n - m) << endl;
    return 0;
}

运行结果如下：