JAVA——汉诺塔

Posted X小道崖

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了JAVA——汉诺塔相关的知识,希望对你有一定的参考价值。

大家还记得某年春晚小品那个把大象放冰箱需要几步吗?

今天,我准备写的是汉诺塔,有三个魔法石柱,分别:诚实、勇敢、正直。其中有一个石柱上从大到小,从地向上依次排放着四个魔法圆环,需要将那四个魔法圆环分别按照大的上面放小的,不可以在小的上面放大的的;需要几步?

import java.util.Scanner;

public class ssr {
    static int step = 0;  
    public static void main(String[] args) {
        //汉诺塔
      hanio(4, "诚实", "勇敢", "正直");  
            }  
          
            
            public static void hanio(int num ,String a ,String b ,String c){  
                if(num == 1){  
                    move(num,a,c);  
                } else{  
                    hanio(num-1, a, c, b);  
                    move(num,a,c);  
                    hanio(num-1, b, a, c);  
                }  
            }  
            public static void move(int num ,String a,String b){  
            step ++ ;  
            System.out.println(""+step+"步,盘子"+num+""+a+"塔移到"+b+"");  
        


    }
    
}

运行结果:

第1步,盘子1从诚实塔移到勇敢塔
第2步,盘子2从诚实塔移到正直塔
第3步,盘子1从勇敢塔移到正直塔
第4步,盘子3从诚实塔移到勇敢塔
第5步,盘子1从正直塔移到诚实塔
第6步,盘子2从正直塔移到勇敢塔
第7步,盘子1从诚实塔移到勇敢塔
第8步,盘子4从诚实塔移到正直塔
第9步,盘子1从勇敢塔移到正直塔
第10步,盘子2从勇敢塔移到诚实塔
第11步,盘子1从正直塔移到诚实塔
第12步,盘子3从勇敢塔移到正直塔
第13步,盘子1从诚实塔移到勇敢塔
第14步,盘子2从诚实塔移到正直塔
第15步,盘子1从勇敢塔移到正直塔

  是不是很有意思呢?

以上是关于JAVA——汉诺塔的主要内容,如果未能解决你的问题,请参考以下文章

汉诺塔 - Java

汉诺塔 (Tower of Hanoi)java实现

java三个柱子汉诺塔问题

杭电oj1995——汉诺塔V(java实现)

Java 老鼠走迷宫 汉诺塔

Java 数据结构 & 算法宁可累死自己, 也要卷死别人 14 汉诺塔