二項係数を求める

二項係数

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

コード

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;
        }
    }