编程计算组合数

问题

组合数是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比较大时也不会越界。