パスカルの三角形を用いてコンビネーション(組み合わせ)のクラスを実装する

コンビネーション(組み合わせ)とは nCk = n! / k! * (n - k)! n個の中からk個取り出す場合の数を算出するものである。 パスカルの三角形とは 2項展開における係数を三角形状に並べたものである。 パスカルの三角形 - Wikipedia それぞれの値はnCkの計算結果になっている。例えば5C3(n=5, k = 3)の場合は三角形の5段目の…