米塔碳二面

分析 假设函数 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...