汉诺塔问题

**求解汉诺塔问题(提示, 使用递归) 汉诺塔问题是一个经典的问题。**汉诺塔（Hanoi Tower），又称河内塔，源于印度一个古老传说。
大梵天创造世界的时候做了三根金刚石柱子，在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。
大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。
并且规定，任何时候，在小圆盘上都不能放大圆盘，且在三根柱子之间一次只能移动一个圆盘。
问应该如何操作？

先分析一下：
当只有一个黄金圆盘时毋庸置疑直接从第一个柱子挪到第三个柱子即可。
（假设三哥珠子分别编号为A,B,C），则路径为:A->C。
当有两个黄金圆盘时，画图分析如下：

由图知：路径如下：A->B,A->C,B->C

三个圆盘,可以把上面的两个圆盘看成一个整体，它们首先通过C把自己放到B上，再把底下较大的圆盘挪到C，然后再通过C把两个圆盘中较小的那个挪到A,再把B上剩的那个圆盘挪到C，之后再将A上较小的挪到C，这样就完成了三个圆盘从A挪到C.分析可知：三个黄金圆盘从A挪到C 的路径为：
A->C,A->B,C->B,A->C,B->A,B->C,A->C
不管再多的圆盘它的流程大同小异。
横向``进行思考，假设有n个圆盘，就是先把上面n-1个圆盘从A（起始柱子）通过C (途径的柱子 ) 挪到B（目的地柱子）,再把最大的柱子挪到C（目的地柱子），然后 把剩余的n-1个柱子通过A挪到C即可。用递归的方法较好。
用JAVA实现代码如下：

//汉诺塔
public class TestDemo{
    //封装一个模拟鼠标移动的方法
    public static void move(char f1,char f2){
        System.out.print(f1+"->"+f2+" ");
    }
   /* n  圆盘的个数
      f1  起始的柱子
      f2  途径的柱子
      f3  目的地柱子*/
    public static void hanoi(int n,char f1,char f2,char f3){
        if(n==1){
            move(f1,f3);
        }else{
            hanoi(n-1,f1,f3,f2);
            move(f1,f3);
            hanoi(n-1,f2,f1,f3);
        }

    }
    public static void main(String[] args) {
        hanoi(1,'A','B','C');
        System.out.println();
        hanoi(2,'A','B','C');
        System.out.println();
        hanoi(3,'A','B','C');
        //运行发现结果和刚才分析一致
    }
}

运行结果如下：

由图发现运行结果和刚才分析一致，题目中说64个圆盘，这个你如果用程序运行差不多得个300多年可能程序才能跑出结果，显然这是不现实的，只要理解这个思想方法即可。