汉诺塔问题求解java

最新推荐文章于 2021-12-23 02:11:46 发布

Alan先生的代码屋

最新推荐文章于 2021-12-23 02:11:46 发布

阅读量96

点赞数

分类专栏： Java实用实例

本文链接：https://blog.youkuaiyun.com/weixin_43497088/article/details/113771899

版权

Java实用实例专栏收录该内容

19 篇文章

订阅专栏

在这里插入图片描述
核心思想是实现递归分支处理。


public class HanoiTower {
    public static void moveDish(int level, char from, char inter, char to) {
        if (level == 1) {
            System.out.println("从 " + from + " 移动盘子 1 号到 " + to);
        } else {
            moveDish(level - 1, from, to, inter);
            System.out.println("从 " + from + " 移动盘子 " + level + " 号到 " + to);
            moveDish(level - 1, inter, from, to);
        }
    }
    
    public static void main(String[] args) {
        int nDisks = 3;
        moveDish(nDisks, 'A', 'B', 'C');
    }
}