问题
组合数是C(n,m),是排列组合中非常重要的一部分,直接按照公式求阶乘会超过int,long的范围,因此需要技巧来编程求解.
本来想自己写一篇博客,但是看到某位大佬写的比我想写的还要全,因此先放上他博客的链接:
(https://blog.csdn.net/liuzibujian/article/details/81346595)
方法一:杨辉三角
见以上博客
方法二:简单方法
public long get(int m,int n){
long res=1;
for(int i=0;i<m;i++){
res = res*(n-i)/(i+1);
}
return res;
}
这种方法就是通过中间结果相除来避免越界。每一次循环分子分母一定能整除,所以能得到正确答案,当n,m比较大时也不会越界。