java计算汉诺塔游戏每一个步骤

最新推荐文章于 2021-11-20 23:27:56 发布

TianXiaobie

最新推荐文章于 2021-11-20 23:27:56 发布

阅读量213

点赞数

分类专栏： java 文章标签： java 游戏

本文链接：https://blog.youkuaiyun.com/TianXiaobie/article/details/113824518

版权

java 专栏收录该内容

16 篇文章

订阅专栏

这篇博客详细介绍了如何使用Java编程解决汉诺塔问题，通过代码展示如何计算出游戏的每一个步骤，帮助读者理解递归算法的应用。

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

结果

在这里插入图片描述

代码

package demo;

public class T2 {
    public static void main(String[] args) {
        f(5, "A", "C");
    }

    /**
     * 实现把 n 到 1 个圆盘从from柱移到to柱
     * @param n n 个圆盘
     * @param from 原柱
     * @param to 目的柱
     */
    public static void f(int n, String from, String to) {
        if (n == 1) { // 等于一结束递归直接移动1号盘
            System.out.println(n + " : " + from + " -> " + to);
            return;
        }
        // 得到除开原柱和目的柱的另外一根柱
        String t = from.equals("A") ? to.equals("B") ? "C" : "B" : from.equals("B") ? to.equals("C") ? "A" : "C" : to.equals("A") ? "B" : "A";
        // 把 n - 1 到 1盘，移到另外一个柱
        f(n - 1, from, t);
        // 打印输出 把 n 盘，移到目的柱
        System.out.println(n + " : " + from + " -> " + to);
        // 把 n -  1 到 1 盘，从另外柱移到目的柱
        f(n - 1, t, to);
    }
}