组合数公式

/// @file exam_1_4.cpp
/// @brief 组合数公式的验证
/**
3.	求1到10共10个数中取出3个不同的数，共有多少种组合方式？
算法：使用数学中的组合公式，组合次数 = m!/n!/(m-n)!

  组合数公式验证
  组合次数 = m!/n!/(m-n)!
  
  简单验证1 : m=3, n = 1
  m!/n!/(m-n)! = 3!/1!/2! = 6/2 = 3 ///< ok
  
  简单验证1 : m=3, n = 2
  m!/n!/(m-n)! = 3!/2!/1! = 6/2 = 3 ///< ok
    
  简单验证1 : m=3, n = 3
  m!/n!/(m-n)! = 3!/3!/0! = 1 ///< ok
*/

#include <iostream>
using namespace std;

double fn_pnm(double m, double n); ///< 组合数公式
double fn_fact(double n); ///< n的阶乘
void clear_cin();

int main(int argc, char* argv[]) {
    cout << fn_pnm(3, 1) << endl;
    cout << fn_pnm(3, 2) << endl;
    cout << fn_pnm(3, 3) << endl;
    cout << fn_pnm(10, 3) << endl;

    cout << "END, press any key to quit" << endl;
    clear_cin();
    getchar();

    return 0;
}

double fn_pnm(double m, double n) {
    /// 组合次数 = m!/n!/(m-n)!
    return (fn_fact(m) / fn_fact(n) / fn_fact(m - n));
}

double fn_fact(double n) {
    /// 在循环或条件的执行块中加{}还是很必要的
    /// 防止执行由宏组成的函数时，不能全部执行宏展开的所有函数
    if (n <= 1) {
        return 1;
    }

    return n * fn_fact(n - 1);
}

void clear_cin() {
    cin.clear();
    cin.sync();
}