递归高级应用

package ch07;

public class HanoiTower {
public static void main(String[] args) {
HanoiTower.doTower(3, 'A', 'B', 'C');
}
/**
* 移动盘子
* @param topN：移动盘子数
* @param from：起塔
* @param inter:中间塔
* @param to：目标塔
*/
public static void doTower(int topN,char from,char inter,char to){
if(topN == 1) {
System.out.println("盘子1,从"+ from + "塔座到" + to + "塔座");
} else {
doTower(topN - 1, from, to, inter);
System.out.println("盘子" + topN +",从" + from + "塔座到" + to + "塔座" );
doTower(topN - 1, inter, from, to);
}

}

}