这次我们来说一下关于汉诺塔这个游戏，关于这个游戏的具体实现过程，我自己制作了一个动图，我把动图和源代码都放到底下了，欢迎大家观看！
汉诺塔：汉诺塔（又称河内塔）问题是源于印度一个古老传说的益智玩具。大梵天创造世界的时候做了三根金刚石柱子，在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定，在小圆盘上不能放大圆盘，在三根柱子之间一次只能移动一个圆盘。
如果考虑一下把64片金片，由一根针上移到另一根针上，并且始终保持上小下大的顺序。这需要多少次移动呢?这里需要递归的方法。假设有n片，移动次数是f(n).显然f(1)=1,f(2)=3,f(3)=7，且f(k+1)=2*f(k)+1。此后不难证明f(n)=2^n-1。n=64时，假如每秒钟一次，共需多长时间呢？一个平年365天有31536000 秒，闰年366天有31622400秒，平均每年31556952秒，计算一下：
18446744073709511615秒
这表明移完这些金片需要5845.54亿年以上，而地球存在至今不过45亿年，太阳系的预期寿命据说也就是数百亿年。真的过了5845.54亿年，不说太阳系和银河系，至少地球上的一切生命，连同梵塔、庙宇等，都早已经灰飞烟灭。
源代码：
class Hannuo{
public static void main(String[] args){
//盘子的个数 出发 中间 目的
hanno(3,"X","Y","Z");
}
public static void hanno(int n,String begin,String mid,String end){
if(n==1){
System.out.println(begin+" -> "+end);
}else{
hanno(n-1,begin,end,mid);
System.out.println(begin+" -> "+end);
hanno(n-1,mid,begin,end);
}
}
}
/*
最大的问题将X上的三个盘子放到Z上
3个 X->Z
前2个 X->Y
前1个 X->Z
第2个 X->Y
前1个 Z->Y
第3个 X->Z
前2个 Y->Z
前1个 Y->X
第2个 Y->Z
前1个 X->Z
64个 X->Z
前63个 X->Y
前62个 X->Z
第63个 X->Y
前62个 Z->Y
第64个 X->Z
前63个 Y->Z
前62个 Y->X
第63个 Y->Z
前62个 X->Z
*/动图：
最后声明一下，因为汉诺塔这个游戏如果要全部完成的话时间太长了，所以这里我就只说了前三个具体该怎么移动的流程，至于64个，跟前三个的流程和原理都是一样的，这里就不再多叙述。前三个罗盘我用这1、2、3个小矩形来代替，三根柱子用A、B、C三个椭圆来代替。欢迎大家互相交流！
