数据结构7：汉诺塔算法

最新推荐文章于 2022-06-03 14:25:41 发布

奕起学习

最新推荐文章于 2022-06-03 14:25:41 发布

阅读量458

点赞数 1

分类专栏：数据结构算法文章标签：数据结构算法 HanoiTower 汉诺塔算法

本文链接：https://blog.csdn.net/qq_29606255/article/details/76473389

版权

算法同时被 2 个专栏收录

168 篇文章 0 订阅

订阅专栏

数据结构

151 篇文章 0 订阅

订阅专栏

汉诺塔算法实现

package ch07;

public class HanoiTower {

    /**
     * 移动盘子
     * 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 {
            doTower(topN - 1, from, to, inter);
            System.out.println("盘子" + topN +",从" + from + "塔座到" + to + "塔座" );
            doTower(topN - 1, inter, from, to);
        }
    }
}