汉诺塔问题动画演示

目标:把 A 柱上的所有圆盘移动到 C 柱。规则:一次只能移动一个圆盘,并且大盘不能压在小盘上。

4圆盘数量 n
15最少移动次数 2^n-1
0当前完成步数
700 ms / 步
准备开始:把 4 个圆盘从 A 移动到 C,B 作为辅助柱。
规则检查:每一步都只能把某根柱子最上面的盘移动到另一根柱子顶部。 0 / 15
A
B
C

递归思路

第一步:先把上面的 n-1 个小盘从 A 移到 B,C 作为辅助。
第二步:把最大的第 n 个盘从 A 移到 C。
第三步:再把 B 上的 n-1 个小盘移到 C,A 作为辅助。

移动序列