hanoiTower

汉诺塔（hanoiTower）

思路分析：
1.假定只有一个盘，直接移动到c柱
2.若有多个盘，把它看作只有两个盘，最下面的和上面所有盘(num - 1)
3.把a柱上的上面所有盘(num-1),移动到b柱，借助c柱
4.把最下面的盘直接移动到c柱
5.把b柱所有盘移动到c柱，借助a柱

/**
 * 汉诺塔的实现
 */
public class HanoiTower {
    public static void main(String[] args){
        Tower tower = new Tower();
        tower.move(3,'A','B','C');

    }
}
class Tower{
    /*
    思路分析：
    1.假定只有一个盘，直接移动到c柱
    2.若有多个盘，把它看作只有两个盘，最下面的和上面所有盘(num - 1)
    3.把a柱上的上面所有盘(num-1),移动到b柱，借助c柱
    4.把最下面的盘直接移动到c柱
    5.把b柱所有盘移动到c柱，借助a柱
     */
    public void move(int num, char a, char b, char c){
        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);
        }
    }
}