山傘のプログラミング勉強日記

プログラミングに関する日記とどうでもよい雑記からなるブログです。

二項係数を求める

二項係数

二項係数の値を求めるプログラムです。

 \dbinom{n}{k} = {}_n \mathrm{C} _k

コード

static long comb(int n, int k) {
        if(n < k) {
            int t = n;
            n = k;
            k = t;
        }
        if(k == 0) {
            return 1;
        }else if(n == k) {
            return 1;
        }else {
            return comb(n - 1, k - 1) * n / k;
        }
    }