汉诺塔问题JAVA

 1、我觉得汉诺塔问题可以一直当作两个圆盘来看，用递归jiu很好解决了

 2、如果只有一个的话，可以直接把 a柱的圆盘直接移动到 c柱 上面  a-> c

 3、如果有多个圆盘的话，就当作两个圆盘来考虑

 4、顺序依次是    a -> b  a->c   b->c

 代码如下，用的递归方法实现 

如果有多个圆盘，把所有的圆盘都看作是 两个  ，最下面一个大的 和上面的所有个

public class Hanluota {
    public static void main(String[] args) {
        Tower.move(2,'A','B','C');
    }
}

class Tower{
    public static void move(int num,char a,char b,char c){
        //1、如果只有一个
        if(num == 1){
            System.out.println(a + "->" + c);
        }else{
            //如果有多个盘，就看成两个盘，可以看成最下面地两个盘

            move(num - 1,a,c,b);
            System.out.println(a + "->" + c);
            move(num - 1,b,a,c);

        }
    }
}