Hanoi问题详解

最新推荐文章于 2022-11-03 11:34:58 发布

原创最新推荐文章于 2022-11-03 11:34:58 发布 · 503 阅读

0 ·

CC 4.0 BY-SA版权

Java基础专栏收录该内容

6 篇文章

订阅专栏

1. Hanoi问题（递归解决），可以直接从“左→右”（不相邻）。

public static void Hanio(int num, String left,String mid, String right){
        if(num==1){
            System.out.println("Move 1 from "+ left+"to "+right);
        }else{
            Hanio(num-1,left,right,mid);//left移动到mid，借助right
            System.out.println("Move "+num+"from "+ left+"to "+right);
            Hanio(num-1,mid,left,right);//把剩余的从mid移动到right，借助left
        }
    }

2.Hanoi问题（递归解决），不可以直接从“左→中→右”，“右→中→左”左→右”（相邻）。

public static void Hanio(int num, String left, String mid, String right){
        if(num==1){
            System.out.println("move 1 from " +left+" to"+ mid);
            System.out.println("move 1 from " +mid+" to"+ right);
        }else{
            Hanio(num-1,left,mid,right);//left到right，借助mid
            System.out.println("move "+num+" from " +left+" to"+ mid);
            Hanio(num-1,right,mid,left);//剩余的right到left，借助mid
            System.out.println("move "+num+" from " +mid+" to"+ right);
            Hanio(num-1,left,mid,right);//剩余的left到right，借助mid
        }
    }