Java遞歸來實(shí)現(xiàn)漢諾塔游戲,注釋詳細(xì)

更新時間：2021年11月25日 17:17:39 作者：鋼鐵的面條

這篇文章介紹了Java遞歸來實(shí)現(xiàn)漢諾塔游戲的方法，文中的代碼注釋介紹的非常詳細(xì)。對大家的學(xué)習(xí)或工作具有一定的參考借鑒價值，需要的朋友可以參考下

我們很容易能想到，可以用遞歸來實(shí)現(xiàn)漢諾塔游戲。因?yàn)橐獙（n>1)個盤子從“源”柱子移到“目標(biāo)”柱子，我們要先把n-1個盤子從“源”柱子移到“輔助”柱子上，然后把最底下那一個盤子移到目標(biāo)柱子上，最后把“輔助柱”上的n-1個盤子移動到目標(biāo)柱子上。n==1時直接移到目標(biāo)柱上，也是遞歸的出口。

有了以上思路的鋪墊，就可以開始實(shí)現(xiàn)代碼了。

public class HanoiDemo {
    public static int hanoiCalledCount = 0;//成員變量記錄操作次數(shù)
 
    //漢諾塔游戲是一種二路遞歸
    public static void main(String[] args) {
        hanoi(3,"A","B","C");
        System.out.println("執(zhí)行"+hanoiCalledCount+"步");
    }
 
    public static void hanoi(int n,String source,String target,String assist){
        if(n<=0){
            System.out.println("n要大于零");
        }
        if(n==1){//遞歸的出口，n==1時直接移到目標(biāo)柱上
            System.out.printf("把一個盤子從%s柱子上移動到%s柱子上\n",source,target);
            hanoiCalledCount++;//計(jì)數(shù)器加一
        }else{
            //先把n-1個盤子從“源”柱子移到“輔助”柱子上
            hanoi(n-1,source,assist,target);
            //把最底下那一個盤子移到目標(biāo)柱子上
            System.out.printf("把一個盤子從%s柱子上移動到%s柱子上\n",source,target);
            hanoiCalledCount++;//計(jì)數(shù)器加一
            //把“輔助柱”上的n-1個盤子移動到目標(biāo)柱子上
            hanoi(n-1,assist,target,source);
        }
    }
}

運(yùn)行結(jié)果如下，大家可以嘗試驗(yàn)證一下是否正確。

當(dāng)n==2時，要操作3次

當(dāng)n==3時，要操作7次

當(dāng)n==4時，要操作15次

相信大家已經(jīng)猜出規(guī)律了，操作次數(shù)==n^2-1

可見，隨著盤子個數(shù)n的增加，操作次數(shù)以n^2增加，所以，自己玩漢諾塔游戲的是時候建議數(shù)字不要超過20。

以上就是本文的全部內(nèi)容，希望對大家的學(xué)習(xí)有所幫助，也希望大家多多支持腳本之家。

您可能感興趣的文章:

相關(guān)文章

spring boot 如何指定profile啟動
這篇文章主要介紹了spring boot 如何指定profile啟動的操作，具有很好的參考價值，希望對大家有所幫助。如有錯誤或未考慮完全的地方，望不吝賜教
2021-07-07
Java中二維數(shù)組的正確使用方法介紹
Java中有一維數(shù)組，二維數(shù)組以及多維數(shù)組，在這篇文章中，將給大家詳細(xì)介紹一下如何正確使用Java中的二維數(shù)組，感興趣的小伙伴跟著小編一起學(xué)習(xí)吧
2023-05-05
java中xml和對象之間的互相轉(zhuǎn)換方法
在java開發(fā)中我們經(jīng)常會遇到Xml與對象互相轉(zhuǎn)換的情況,這篇文章主要給大家介紹了關(guān)于java中xml和對象之間的互相轉(zhuǎn)換方法,文中給出了兩種解決方法,需要的朋友可以參考下
2023-06-06
Java高并發(fā)之CyclicBarrier的用法詳解
CyclicBarrier 是 Java 中的一種同步工具，它可以讓多個線程在一個屏障點(diǎn)處等待，直到所有線程都到達(dá)該點(diǎn)后，才能繼續(xù)執(zhí)行。本文就來和大家聊聊它的用法，需要的可以參考一下
2023-03-03
javaWeb 四大域?qū)ο笤敿?xì)介紹
這篇文章主要介紹了javaWeb 四大域?qū)ο笤敿?xì)介紹的相關(guān)資料,需要的朋友可以參考下
2016-11-11
springboot中如何通過main方法調(diào)用service或dao
這篇文章主要介紹了springboot中如何通過main方法調(diào)用service或dao，具有很好的參考價值，希望對大家有所幫助。如有錯誤或未考慮完全的地方，望不吝賜教
2022-02-02
SpringBoot實(shí)現(xiàn)定時發(fā)送郵件的三種方法案例詳解
這篇文章主要介紹了SpringBoot三種方法實(shí)現(xiàn)定時發(fā)送郵件的案例，Spring框架的定時任務(wù)調(diào)度功能支持配置和注解兩種方式Spring?Boot在Spring框架的基礎(chǔ)上實(shí)現(xiàn)了繼承，并對其中基于注解方式的定時任務(wù)實(shí)現(xiàn)了非常好的支持，本文給大家詳細(xì)講解，需要的朋友可以參考下
2023-03-03
spring data jpa 查詢自定義字段,轉(zhuǎn)換為自定義實(shí)體方式
這篇文章主要介紹了spring data jpa 查詢自定義字段,轉(zhuǎn)換為自定義實(shí)體方式，具有很好的參考價值，希望對大家有所幫助。如有錯誤或未考慮完全的地方，望不吝賜教
2021-06-06
Java使用Alibaba Druid數(shù)據(jù)庫連接池的技術(shù)指南
Druid是阿里巴巴開源平臺上的一個項(xiàng)目,整個項(xiàng)目由數(shù)據(jù)庫連接池、插件框架和SQL解析器組成,它不僅支持高效的連接管理,還集成了 SQL 監(jiān)控、日志輸出和多種擴(kuò)展功能,本文將從 Druid 的基本概念出發(fā),結(jié)合具體樣例,帶你全面掌握 Druid 的配置與使用,需要的朋友可以參考下
2025-03-03
SpringBoot在Controller層接收參數(shù)的n種姿勢(超詳細(xì))
這篇文章主要介紹了SpringBoot在Controller層接收參數(shù)的常用方法,本文通過實(shí)例代碼給大家介紹的非常詳細(xì)，對大家的學(xué)習(xí)或工作具有一定的參考借鑒價值，需要的朋友可以參考下
2023-01-01