小学生学C++编程 （ 递归函数（二）汉诺塔）

一、🏯 汉诺塔（递归之王）

📖《三根魔法柱和圆盘王子的冒险》

1、故事开场：汉诺王国的传说 🌟

在很久很久以前，有一个汉诺王国🏯。

国王有：

• 🪵三根魔法柱

  • A：起点柱

  • B：中转柱

  • C：终点柱

• 🥏n 个金色圆盘

  • 大的在下面

  • 小的在上面

⚠️ 王国铁律（规则）

1️⃣ 一次只能移动一个圆盘
2️⃣小盘子不能压在大盘子上

🎯 目标：
👉把所有圆盘从 A 柱，移动到 C 柱

2、先让孩子“玩”1 个盘子 🥏

🧠 思考

如果只有1 个盘子：

👉 直接从 A → C

🟢 完成！

🧪 用“函数语言”说

hanoi(1, A, B, C)

意思是：</