汉诺塔是来自印度神话传说的智力游戏，被称为智力王者。游戏规则极其简朴，共三根柱子，A、B、C。A柱上有从下到上编号为1、2、3、...、n的n个圆盘，设目的是将所有圆盘移动到柱子C上，且移动历程中始终保持大盘在下、小盘在上。移动时有如下限制：
1、一次只能移动一个圆盘；
2、圆盘可以放在A、B、C三个柱子中的随便一个；
3、任何时刻都不能将一个较大的圆盘压在较小的圆盘上面。
我们来看看若何解决汉诺塔问题。
第一步：大圆盘必须先移动
第二步：将剩余圆盘移动到“过渡柱”
第三步：将最大圆盘移动到目的柱
这样我们就破解了汉诺塔难题！