汉诺塔（递归）

package d07递归的高级应用;

public class HanoTower {
    /*
     * 移动盘子
     * topN：移动的盘子数
     * from:起始塔座
     * inter:中间塔座
     * to:目标塔座*/
    public static void doTower(int topN,char from,char inter,char to){
        if(topN==1){
            System.out.println("盘子1，从"+from+"塔座到"+to+"塔座");
        }else{//如 5个盘子 交给四个盘子做
            doTower(topN-1,from,to,inter);//从最开始的塔座移动到中间塔座
            System.out.println("盘子"+topN+",从"+from+"塔座到"+to+"塔座");
            doTower(topN-1,inter,from,to);//从中间移动到目标塔座
        }
    }
}