递归求组合数-题解（C++代码）

解题思路:
c(m,n)=p(m,n)/n!=m!/((m-n)!*n!) 这是求解组合数的数学公式

根据公式可以将其分为三个部分 m！  （m-n）！  n！  但求这三个阶乘的思想是相同的

因此将求阶乘写成一个递归的函数。

注意事项:
在递归函数中  当参数等于0时停止   因此函数在参数等于0时返回1. 由此来标志递归函数结束

因为是求阶乘数值一般较大   将函数返回类型是long long 类型
参考代码:

#include<iostream>

using namespace std;

long long ret(long long sum)

{

    if(sum==0) return 1;

    else return sum*ret(sum-1);

}

int main()

{

    int n, m;

    while(cin >> m >> n)  //输入参数m n

        cout << ret(m)/ret(m-n)/ret(n) << endl;   //三个阶乘进行数学运算并输出

}