递归学习之——汉诺塔代码详解

DaoJis

已于 2023-03-19 22:42:49 修改

阅读量196

点赞数 2

CC 4.0 BY-SA版权

分类专栏：备战蓝桥杯文章标签： java 数据结构学习算法逻辑回归

于 2023-03-19 22:39:24 首次发布

本文链接：https://blog.youkuaiyun.com/weixin_61082895/article/details/129658104

备战蓝桥杯专栏收录该内容

28 篇文章

订阅专栏

本文展示了如何使用Java编程解决经典的汉诺塔问题，通过递归函数hanoi()实现了将n个盘子从起点p1移动到终点p3，中间借助辅助柱p2。程序包括了move()函数来打印移动盘子的信息。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

/**
 * @author 小卢先冲
 * @date 2023/3/19 22:19
 */
public class 汉诺塔 {
    public static void main(String[] args) {
        hanoi(3, "A", "B", "C");
    }

    /**
     * 该方法是把n个元素从p1移动到p3
     * 形参代表的意思：p1是起点，p3是终点
     */
    public static void hanoi(int n, String p1, String p2, String p3) {
        if (n == 1) {
            move(n, p1, p3);
            return;
        }

        // 先把n-1个元素从p1移动到p2
        hanoi(n - 1, p1, p3, p2);
        //将第n个元素从p1移动到p3；
        move(n, p1, p3);
        //再把n-1个元素从p2移动到p3
        hanoi(n - 1, p2, p1, p3);
    }
    public static void move(int n, String from, String to) {
        System.out.println("将" + n + "从" + from + "移动到" + to);
    }
}