汉诺塔Hanoi

最新推荐文章于 2024-10-16 16:34:42 发布

杯子不吃紫菜

最新推荐文章于 2024-10-16 16:34:42 发布

阅读量61

点赞数

文章标签：汉诺塔递归 n个圆盘移动策略递归调用

本文链接：https://blog.csdn.net/weixin_57252232/article/details/126433027

版权

汉诺塔Hanoi

一个圆盘

if (n==1){
            System.out.println(a+" -----> "+c);    //a ---> c
        }

两个圆盘

else{
            hanoi(n-1,a,c,b);                   //a ---> b
            System.out.println(a+" -----> "+c);    //a ---> c
            hanoi(n-1,b,a,c);                   //b ---> c
        }

多个圆盘

//将汉诺塔上a上的全部按规则移到c上,b作中间载物。n为需要移动的块数
    public static void hanoi(int n ,String a,String b,String c){
        if (n==1){
            System.out.println(a+" -----> "+c);    //a ---> c
        }
        else{
            hanoi(n-1,a,c,b);                   //a ---> b
            System.out.println(a+" -----> "+c);    //a ---> c
            hanoi(n-1,b,a,c);                   //b ---> c
        }
    }