华佗小知识
您的当前位置:首页Java-实现求组合数

Java-实现求组合数

来源:华佗小知识
public class Main {
    /**
     * 按数学公式求组合数
     * @param n
     * @param k
     * @return
     */
    private static int combination(int n, int k) {
        int a = 1, b = 1;
        if(k > n / 2){
            k = n - k;
        }
        for(int i = 0; i < k; i++){
            a *= n - i;
            b *= k - i;
        }
        return a / b;
    }
}

因篇幅问题不能全部显示,请点此查看更多更全内容