汉诺塔(3 盘)

每次只移动顶端一盘,大盘不能压小盘。先点选柱子(高亮),再点目标柱完成一步。

步数:0 最优(3 盘):7
三盘最优 7 步(点开展开)
  1. 小盘 A→C
  2. 中盘 A→B
  3. 小盘 C→B
  4. 大盘 A→C
  5. 小盘 B→A
  6. 中盘 B→C
  7. 小盘 A→C
递归思路(n 盘 A→C,借助 B):
先把上面 n−1 盘从 A 移到 B;再把最大盘从 A 移到 C;最后把 n−1 盘从 B 移到 C。盘数为 3 时最少 7 步。
用户登录
微信客服

返回顶部