【ipa】022 再帰アルゴリズム (フィボナッチ・ハノイの塔) — "マトリョーシカと再帰小人さん" で一発理解

🎓 シリーズ: ipa (情報処理安全確保支援士) 本日のテーマ: 再帰アルゴリズム (フィボナッチ・ハノイの塔) — "マトリョーシカと再帰小人さん" で一発理解 基本情報技術者 (FE) 科目B 直結。「マトリョーシカの中から出てくる再帰小人さん」 のたとえで、 再帰 (base case + recursive case) ・ フィボナッチ ・ ハノイの塔の動きが一生混ざらない。 fib(4) 呼出木 と ハノイ n=3 の動作トレース図 + 計算量公式 (O(2ⁿ)→O(n) メモ化 / ハノイ 2ⁿ−1) + 過去問解説。 📚 Web 記事: https://ipa.nagara-study.com/fe/02_algo/11-recursion.html 🎓 シリーズ全話: https://nagara-study.com/series/ipa/