← デモ一覧へ戻る

🪜 階段問題の再帰探索

問題設定

n段の階段を1段または2段ずつ登るときの、登り方の総数を求めます。

再帰式: count(n) = count(n-1) + count(n-2)

基底条件: count(1) = 1, count(2) = 2

再帰呼び出しツリー

コールスタック

実行ログ

🎮 操作方法:
ボタン操作:
• ⏮️ 最初: 最初のステップへジャンプ
• ⬅️ 前へ: 1ステップ戻る
• ➡️ 次へ: 1ステップ進む
• ⏭️ 最後: 最後のステップへジャンプ
⌨️ キーボードショートカット:
前のステップ 次のステップ Home 最初へ End 最後へ