Java 汉诺塔（递归）

秋天的雨1121

于 2023-02-01 13:35:25 发布

阅读量104

点赞数

文章标签： java 开发语言 Powered by 金山文档

本文链接：https://blog.csdn.net/weixin_63101740/article/details/128832364

版权

该代码示例展示了如何使用Java编程解决经典的汉诺塔问题，通过递归方法将一个包含n个盘子的塔从柱子A移动到柱子C，借助柱子B。主要方法包括移动指定数量的盘子以及分步骤移动子问题。

摘要由CSDN通过智能技术生成

public class HanoiTower{//汉诺塔
    public static void main(String[] args){
        Tower tower = new Tower();
        tower.move(3,'A', 'B', 'c');
    }
}
class Tower{

    //方法
    //num表示要移动的个数, a, b, c, 表示A，B，C塔
    public void move(int num, char a, char b, char c){
        //如果只有一个盘num = 1
        if(num == 1){
            System.out.println(a + "->" + c);
        }else{
            //如果有多个盘，可以看成两个，最下面的和最上面的所有盘
            //(1)先移动上面的所有盘到b，借助c
            move(num - 1, a, c, b);
            //(2)把最下面的盘移动到c盘
            System.out.println(a + "->" + c);
            //(3)再把b塔的盘移动到c，借助a
            move(num - 1, b, a, c);
        }
    }
}