再帰の可視化ツール

再帰アルゴリズムを選んで計算を押すと、関数呼び出しごとの戻り値と説明を順に表示し、深さでインデントした呼び出しツリーを描きます。各パラメータには上限があり、ノード数が上限を超えると自動的に切り詰めます
アルゴリズム:         
呼び出しツリー:      
番号 深さ 呼び出し 戻り値 説明

ツールの紹介と使い方

再帰アルゴリズムのオンライン可視化ツールです。ドロップダウンから階乗、フィボナッチ、ハノイの塔、二分探索、全順列、冪集合、再帰 GCD、マージソートのいずれかを選び、各関数呼び出し・戻り値・説明をステップごとに並べ、深さに応じてインデントした呼び出し木を描きます。統計ブロックは総呼び出し回数、最大再帰深さ、重複サブ問題の回数を示し、単純再帰と分割統治の違いを直感的に比較できます。各アルゴリズムのパラメータには規模ガードがあり、呼び出しノードが上限を超えると表示を自動で切り詰めます。

操作手順

  1. ドロップダウンから再帰アルゴリズムを選びます。
  2. 必要に応じて n の値、盤の枚数、探索目標などのパラメータを記入します。
  3. 実行ボタンをクリックし、呼び出しの各ステップと呼び出し木を確認します。
  4. ステップのテキストをコピーします。
0/200

  • まだ誰も書いていません。最初の一人になりませんか?