汉诺塔(递归)

来源:互联网 发布:mac上好用的画图软件 编辑:程序博客网 时间:2024/06/13 23:20
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);//从中间移动到目标塔座        }    }}
原创粉丝点击