Java汉诺塔(河内塔)演示代码，汉诺塔可以用很多编程语言来还原，这里使用了JAVA，应该属于算法的范畴吧。关于汉诺塔的故事，它源于印度一个古老的益智传说：上帝创造世界的时候做了三根金刚石柱，在一根柱子上从下往上安大小顺序摞着64片黄金圆盘。上帝命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定，在小圆盘上不能放大圆盘，在三根柱子之间一次只能移动一个圆盘。如果考虑一下把64片金片，由一根针上移到另一根针上，并且始终保持上小下大的顺序。这需要多少次移动呢?这里需要递归的方法。假设有n片，移动次数是f(n).显然f(1)=1,f(2)=3,f(3)=7,且f(k1)=2*f(k)1。此后不难证明f(n)=2^n-1。n=64时：f(6