【ipa】146 再帰呼出のスタック展開トレース (fact / fib / hanoi) — "マトリョーシカ + 呼出スタックの可視化" で擬似言語視点に絞って一発理解

🎓 シリーズ: ipa (情報処理安全確保支援士) 本日のテーマ: 再帰呼出のスタック展開トレース (fact / fib / hanoi) — "マトリョーシカ + 呼出スタックの可視化" で擬似言語視点に絞って一発理解 基本情報技術者 (FE) 科目B 直結。「マトリョーシカ + 呼出スタックの可視化」 のたとえ (2-11 継承) で、 fact (階乗)・fib (フィボナッチ)・hanoi (ハノイの塔) の再帰呼出を 1 ステップずつトレース。 fact(5) の 10 ステップ push/pop 表 + fib(5) の重複呼出ツリー + hanoi(3) の 7 手展開ツリー + ベースケース・末尾再帰最適化・スタックオーバーフロー まで完全攻略。 📚 Web 記事: https://ipa.nagara-study.com/fe/B_practice/07-trace-recursion.html 🎓 シリーズ全話: https://nagara-study.com/series/ipa/