计算组合数

编写函数，参数是两个非负整数n,和m，返回组合数    Cn m=n!/m!(n-m)!，其中，m<=n<=25,例如n=25,m=12时答案为5200300

源代码

#include <iostream>


using namespace std;
long long jc(int n,int m)           C++可用longlong 如用double long 输出的是科学计数法
{


    if(n-m>m)
    {
        m=n-m;            因为Cn m = Cn n-m 所以替换结果不变，且算的是约分后的结果， 所以分母越大越好，算完了这个结果再除会使这个数更小，所以不必考虑c n n-m的大小
    }    
    long long tmp=1;
    for(int i=m+1;i<=n;i++)
        tmp=tmp*i;
    for(int j=1;j<=n-m;j++)
        tmp=tmp/j;
    return tmp;
}
int main()
{
    cout<<jc(25,12)<<endl;
    return 0;
}

这道题提示的思路：对复杂的表达式进行化简不仅减少计算量，还减少中间结果溢出的可能性