分享一下基础的汉诺塔问题代码（Java）

最新推荐文章于 2023-01-06 18:37:13 发布

Kirbyhao

最新推荐文章于 2023-01-06 18:37:13 发布

阅读量715

点赞数

分类专栏： Java 文章标签：汉诺塔递归

本文链接：https://blog.csdn.net/S_E_iTachi/article/details/78942381

版权

Java 专栏收录该内容

4 篇文章 0 订阅

订阅专栏

public static void hanoi(int n) {
    if (n > 0) {
        func(n, "left", "mid", "right");
    }
}

public static void func(int n, String from, String mid, String to) {
    if (n == 1) {
        System.out.println("move from " + from + " to " + to);
    } else {
        func(n - 1, from, to, mid);
        func(1, from, mid, to);
        func(n - 1, mid, from, to);
    }
}