汉诺塔问题

最新推荐文章于 2022-07-29 00:32:31 发布

原创最新推荐文章于 2022-07-29 00:32:31 发布 · 454 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #算法

LeetCode 专栏收录该内容

58 篇文章

订阅专栏

本文介绍了经典的汉诺塔问题，包括问题描述和解决策略。提供了一个使用递归方法解决汉诺塔问题的Java代码实现，通过移动盘子从起始塔到目标塔，每次只能移动一个盘子且大盘子不能放在小盘子上方。该算法展示了递归思想在解决复杂问题中的应用。

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

题目

汉诺塔问题是由很多放置在三个塔座上的盘子组成的一个古老的难题。所有盘子的直径是不同的，并且盘子中央都有一个洞使得它们刚好可以放在塔座上。所有的盘子刚开始都放置在A 塔座上。这个难题的目标是将所有的盘子都从塔座A移动到塔座C上，每次只可以移动一个盘子，并且任何一个盘子都不可以放置在比自己小的盘子之上

解法

    /**
     * 汉诺塔问题
     *
     * @param count 总数
     * @param from  起始塔
     * @param end   目标塔
     * @param temp  中介塔
     */
    public static void hanoiQuestion(int count, String from, String end, String temp) {
        if (count == 1) {
            System.out.println("index: " + count + " form:" + from + "  to: " + end);
        } else {
            hanoiQuestion(count - 1, from, end, temp);
            System.out.println("index: " + count + " form:" + from + "  to: " + end);
            hanoiQuestion(count - 1, temp, end, from);
        }
    }