快捷導(dǎo)航

Java 實現(xiàn)一個漢諾塔實戰(zhàn)練習(xí)

更新時間：2021年10月25日 14:38:38 作者：Dark And Grey

漢諾塔是源于印度一個古老傳說的益智玩具。大梵天創(chuàng)造世界時做了三根石柱，在一根柱子上從下往上按大小順序摞著64片黃金圓盤。大梵天命令婆羅門把圓盤從下面開始按大小順序重新擺放在另一根柱子上。并且規(guī)定，在小圓盤上不能放大圓盤，三根柱子之間一次只能移動一個圓盤

漢諾塔簡介：

在這里插入圖片描述

我們想要實現(xiàn)的是讓 A柱上的盤子，移動到C柱上

1層漢諾塔

在這里插入圖片描述

2層漢諾塔

在這里插入圖片描述

3層漢諾塔詳解圖

在這里插入圖片描述

第一步

在這里插入圖片描述

第二步

在這里插入圖片描述

第三步

在這里插入圖片描述

第四步

在這里插入圖片描述

第五步

在這里插入圖片描述

第六步

在這里插入圖片描述

第七步

在這里插入圖片描述

經(jīng)過上面的圖解，相比大家一定在一定程度了解到漢諾塔的游戲規(guī)則，以及怎么去玩。

總之最終C柱上第一個盤子，是最大，最頂?shù)氖亲钚〉?，而且在操作過程中，前幾步就是為了讓三個柱子中最大的盤子移動到C柱上，
然后不斷，將它兩個柱子中最大盤子往上累加，（盤子從大到小，從下往上擺放）

而且盤子一多，你就會發(fā)現(xiàn)過程中間，除了最大的盤子，其余的盤子都會集中在 B柱上，這樣才能把 A 柱上最底下也是最大的盤子，移動到C上。
這是規(guī)律一

還有一個規(guī)律，在最大的盤子移動C柱上之后，第二個大的盤子要放在A柱上，其余盤子按照規(guī)則全部放在B柱上，
這樣第二大的盤子才能移動到最大的盤子上

說白了，盤子再多，也要按照上面兩個規(guī)律，才能完成整個游戲

那我把最大盤子上面的所有盤子看成一個整體，放在B柱上，最大盤子移動到C柱上，把B柱上盤子直接蓋上去，不就行了，反正也就是重復(fù)那兩個規(guī)律而已

在這里插入圖片描述

程序如下

import java.util.Scanner;

public class Manuscript {
    static int times;// 移動次數(shù)
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        char A = 'A';
        char B = 'B';
        char C = 'C';
        int n = scanner.nextInt();
        game(n,A,B,C);
        scanner.close();
    }
    public static void move(int disk,char M,char N){
        System.out.println("第"+(++times)+"次移動，盤子"+disk+" "+M +"---->"+N);

    }
    public static void game(int n,char A,char B,char C){
        if(n==1){
            move(n,A,C);// 把A柱目前最大盤子放在C柱上，第一次肯定最大的那個
        }else{
            // 將 n-1 個 盤子 放到B柱子，注意ABC位置，再看看下面  move(n,A,C);，細(xì)細(xì)琢磨
            game(n-1,A,C,B);// A   B(C)  C(B)
            
            
            move(n,A,C);
            
            // 把n-1 個盤子 放在C上，注意ACB位置
            game(n-1,B,A,C);// A(B)  B(A) C
        }
    }
}