分析 假设函数 move(n, src, aux, dst) 表示把 n 个盘子从 src 移到 dst,aux 为辅助杆): 基准情形(Base Case) 若 n == 1,直接输出 “src dst”(把唯一盘子从源杆移到目标杆),返回。 递推情形(Recursive Case) 步骤 1:move(n‑1, src, dst, aux) —— 把上面的 n‑1 个盘子从 src 借助 dst 移动到 aux(此时 aux 成为目标杆)。 步骤 2:输出 “src dst” —— 把第 n 个(最底层) 大盘子从 src 直接移到 dst。 步骤 3:move(n‑1, a...