汉诺塔The Towers of Hanoi puzzle

1883年，法国数学家Edouard Lucas (1842-1891)发明了汉诺塔。最简单的汉诺塔是由三个木桩（塔）和n个具有一定大小梯度的圆盘构成。圆盘中心有孔，使它们能够从下往上依次由最大到最小的顺序堆叠在其中一个木桩（塔）上。
汉诺塔的玩法是将一个木桩上的圆盘转移到另外一个木桩。移动规则：1、一次只能移动一个圆盘；2、每个桩上只有最顶层的圆盘可以移动，并且所移动的圆盘只能移到空木桩上或者它要比木桩顶层已存在的圆盘小。也就是说，您不能将大圆盘置于小圆盘之上。常见的汉诺塔n=6~10，完成转移需要2n-1步。