Hanoi 双塔问题 \operatorname{Hanoi\ 双塔问题} Hanoi 双塔问题
题目链接: luogu P1096 \operatorname{luogu\ P1096} luogu P1096
题目
给定 A A A 、 B B B 、 C C C 三根足够长的细柱,在 A A A 柱上放有 2 n 2n 2n 个中间有孔的圆盘,共有 n n n 个不同的尺寸,每个尺寸都有两个相同的圆盘,注意这两个圆盘是不加区分的(下图为 n = 3 n=3 n=3 的情形)。
现要将这些圆盘移到 C C C 柱上,在移动过程中可放在 B B B 柱上暂存。要求:
(1)每次只能移动一个圆盘;
(2) A A A 、 B B B 、 C C