組み合わせ(漸化式)

を漸化式を使って求めてみる ja.wikipedia.org 個の中から 個を選ぶ組み合わせの数を と表現し, 以下のような式で表されます。 は で表される階乗。 はConbination の頭文字から取っています。 この式で計算した場合, 大きな の時に がオーバーフローすることがあります。 int 型なら は なのでintが扱える範囲を超えてい…