階乗計算機

階乗（n!と書きます）は、1からnまでのすべての正の整数の積です。例：5! = 5 × 4 × 3 × 2 × 1 = 120。定義は再帰的です：n! = n × (n-1)!。階乗は極めて急速に増加します：10! = 3,628,800、20! = 2,432,902,008,176,640,000。組み合わせ論、確率、代数の基本です。覚えるべき一般的な値：1! = 1、2! = 2、3! = 6、4! = 24、5! = 120、6! = 720、7! = 5,040。

ゼロの階乗が1になるのは定義によるもので、数学的に良い理由があります：第一に、再帰式を機能させます：n! = n × (n-1)!なので、1! = 1 × 0!、つまり0!は1でなければなりません。第二に、「ゼロ個のオブジェクトを並べる方法は何通りか」を表します—ちょうど1通り：何もしないことです。第三に、組み合わせの公式を有効に保ちます：C(n,n) = n!/(n!×0!) = 1。この規則は数学とプログラミングで普遍的に使用されています。

重要な違いは順序が重要かどうかです。順列P(n,r)は順序が重要な配列を数えます：5冊から3冊を選んで棚に並べる。公式：P(n,r) = n!/(n-r)!。例：P(5,3) = 5!/2! = 60通り。組み合わせC(n,r)は順序が重要でない選択を数えます：5人から3人を委員会に選ぶ。公式：C(n,r) = n!/[r!(n-r)!]。例：C(5,3) = 5!/(3!×2!) = 10通り。覚えておくこと：各組み合わせはr!通りに並べられるため、順列は常に大きくなります。

階乗は多くの実用的な応用に現れます：確率計算（宝くじの確率、カードゲーム—ポーカーの手の確率）、スケジューリングと配置（座席表、ツアールーティング—巡回セールスマン問題は(n-1)!/2ルートを含む）、コンピュータサイエンス（アルゴリズムの複雑さ）、統計学（二項分布）、暗号学（鍵空間計算）、DNA配列決定。「8人が一列に並ぶ方法は何通りか？」という単純な質問でさえ階乗を使います：8! = 40,320通り。

階乗は指数関数よりも速く増加します—これを「超指数的」増加と呼びます。比較：10! ≈ 360万、15! ≈ 1.3兆、20! ≈ 2.4京、100!は158桁。標準的な電卓のほとんどは170!付近でオーバーフローします（307桁）。非常に大きな階乗にはスターリングの近似を使用：n! ≈ √(2πn) × (n/e)^n。この近似はn > 10で1%以内の精度です。任意精度のプログラミング言語（Python、JavaScript BigInt）は、メモリの制限内でより大きな階乗を計算できます。