オンライン再帰アルゴリズム可視化ツール

このツールでできること

再帰アルゴリズムの基本である階乗計算を、実際の呼び出しの流れを追いながら学べます。例えば、n=3と入力すると、以下のようなトレースが表示されます。

factorial(3)
  factorial(2)
    factorial(1)
6

このように、再帰の深さに応じてインデントが増え、呼び出しの順序が一目で分かります。

具体的な入力と出力

入力: 3

出力: 上記のトレースと結果6。計算はBigIntを使用しているため、200までの階乗も正確な整数で表示されます。

制限事項

• 入力は0から200までの整数のみ受け付けます。範囲外や小数、文字列はエラーになります。
• このツールは単一の再帰呼び出し（factorial）のみを可視化します。ユーザーコードの実行や、他の再帰アルゴリズム（フィボナッチなど）には対応していません。
• トレースのサイズはnに比例して大きくなりますが、上限200により過度な再帰や出力を防いでいます。

よくある質問

Q1: 入力として負の数を入れるとどうなりますか？

負の数は範囲外として拒否され、エラーメッセージが表示されます。0から200までの整数のみが有効です。

Q2: 結果が指数表記になることはありますか？

いいえ。計算にはBigIntを使用しているため、200の階乗のような大きな数でも、正確な整数として表示されます。浮動小数点数のオーバーフローによるInfinityは発生しません。

Q3: このツールは他の再帰アルゴリズムも可視化できますか？

いいえ。このツールは階乗計算の再帰呼び出しのみを対象としています。フィボナッチ数列など他の再帰アルゴリズムの可視化には対応していません。