java版数据结构与算法—递归(汉若塔)

最新推荐文章于 2021-02-16 16:58:29 发布

原创最新推荐文章于 2021-02-16 16:58:29 发布 · 334 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#递归 #汉诺塔

数据结构与算法专栏收录该内容

21 篇文章

订阅专栏

本文深入探讨了经典的汉诺塔问题，通过递归算法实现盘子的移动过程，清晰展示了从一个柱子移动到另一个柱子的解决方案。代码示例使用Java语言，详细解释了递归调用的原理。

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

package com.zoujc.triangle;

/**
 * 汉诺塔
 */
class TowersApp {
    public static void main(String[] args){
        doTowers(3,'A','B','C');
    }
    public static void doTowers(int topN,char from,char inner,char to){
        if(topN == 1){
            System.out.println("Disk 1 from " + from + " to " + to);
        }else {
            doTowers(topN-1,from,to,inner);
            System.out.println("Disk " + topN + " from " + from + " to " + to);
            doTowers(topN-1,inner,from,to);
        }
    }
}