14-汉诺塔

1.5　汉诺塔

本题共涉及3根立柱（以下称为“塔”），不妨将其标为A、B和C。塔A外面套有几个环形的圆盘。最大的圆盘位于底部，不妨将其称为圆盘1。圆盘1上方的其他圆盘标记为不断增大的数字，圆盘尺寸则不断减小。假定要移动3个圆盘，最大也是底部的圆盘就是圆盘1。第二大的圆盘2将放在圆盘1的上方。最小的圆盘3则放在圆盘2的上方。本题的目标是按以下规则把所有圆盘从塔A移动到塔C：

• 每次只能移动一个圆盘；
• 只有塔顶的圆盘才能被移动；
• 绝不能把大圆盘放在小圆盘的上面。

图1-7对本题给出了总体说明。