Combination Calculation
Coddyの「コーディング面接チャレンジ - X」コースのレッスン 2/3。
チャレンジ
中級順序を考慮せずに n 個の項目から k 個の項目を選択する方法の数である、組合せ C(n, k) を計算する combination という名前の再帰関数を作成してください。
組合せの公式は C(n, k) = n! / (k! * (n - k)!) で与えられます。
自分で試してみよう
int combination(int n, int k) {
// ここにコードを記述してください
}