再帰の可視化
再帰的なC++関数が自分自身を呼び出す様子をステップごとに確認します。階乗のコールスタックとフィボナッチのコールツリーを表示します。
すべてこのブラウザ内でシミュレートされ、サーバーには一切送信されません。
factorial(4)が呼び出される
呼び出し回数：1 · factorial(4) = 24
factorial(4)が呼び出される
コールスタック
factorial(4)?
- 実行中
- 待機中
- 解決済み
ステップ 1 / 16
コード
#include <iostream>
using namespace std;
long factorial(int n) { // n! を再帰的に計算します
if (n == 0) return 1; // 基底ケース: 0! は 1 で、以降の呼び出しはありません
long r = n * factorial(n - 1); // 再帰ケース: n - 1 で呼び出し、乗算します
return r; // 結果を呼び出し元に返します
}
int main() {
int n = 4; // これはスライダーの値です
long resultado = factorial(n); // main からの最初の呼び出し
cout << resultado << endl; // 最終結果
return 0;
}