#1295. [CSP2024 入门级] 第 36 题

[CSP2024 入门级] 第 36 题

第 2 题

(汉诺塔问题) 给定三根柱子,分别标记为 A、B 和 C。初始状态下,柱子 A 上有若干个圆盘,这些圆盘从上到下按从小到大的顺序排列。任务是将这些圆盘全部移到柱子 C 上,且必须保持原有顺序不变。在移动过程中,需要遵守以下规则:

每次只能移动一个圆盘。

{{ select(1) }}

  • src, tmp
  • src, tgt
  • tmp, tgt
  • tgt, tmp