题目描述

($n$ 阶Hanoi塔问题）假设有三个分别命名为 $A、B、C$ 的塔座，在塔座 $A$ 上插有 $n(n<20)$ 个直径大小各不相同、依小到大编号为 $1,2,…,n$ 的圆盘。现要求将 $A$ 轴上的 $n$ 个圆盘移至塔座 $C$ 上并仍按同样顺序叠排，圆盘移动时必须遵循下列规则：

$1.$ 每次只能移动一个圆盘； $2.$ 圆盘可以插在 $A、B、C$ 中的任一塔座上； $3.$ 任何时刻都不能将一个较大的圆盘压在较小的圆盘之上。