Java遞歸來實現(xiàn)漢諾塔游戲,注釋詳細
更新時間：2021年11月25日 17:17:39 作者：鋼鐵的面條
這篇文章介紹了Java遞歸來實現(xiàn)漢諾塔游戲的方法，文中的代碼注釋介紹的非常詳細。對大家的學(xué)習(xí)或工作具有一定的參考借鑒價值，需要的朋友可以參考下
我們很容易能想到，可以用遞歸來實現(xiàn)漢諾塔游戲。因為要將n（n>1)個盤子從“源”柱子移到“目標”柱子，我們要先把n-1個盤子從“源”柱子移到“輔助”柱子上，然后把最底下那一個盤子移到目標柱子上，最后把“輔助柱”上的n-1個盤子移動到目標柱子上。n==1時直接移到目標柱上，也是遞歸的出口。
有了以上思路的鋪墊，就可以開始實現(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時直接移到目標柱上
System.out.printf("把一個盤子從%s柱子上移動到%s柱子上\n",source,target);
hanoiCalledCount++;//計數(shù)器加一
}else{
//先把n-1個盤子從“源”柱子移到“輔助”柱子上
hanoi(n-1,source,assist,target);
//把最底下那一個盤子移到目標柱子上
System.out.printf("把一個盤子從%s柱子上移動到%s柱子上\n",source,target);
hanoiCalledCount++;//計數(shù)器加一
//把“輔助柱”上的n-1個盤子移動到目標柱子上
hanoi(n-1,assist,target,source);
}
}
}
運行結(jié)果如下，大家可以嘗試驗證一下是否正確。
當n==2時，要操作3次
當n==3時，要操作7次
當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啟動的操作，具有很好的參考價值，希望對大家有所幫助。如有錯誤或未考慮完全的地方，望不吝賜教2021-07-07
Java中有一維數(shù)組，二維數(shù)組以及多維數(shù)組，在這篇文章中，將給大家詳細介紹一下如何正確使用Java中的二維數(shù)組，感興趣的小伙伴跟著小編一起學(xué)習(xí)吧2023-05-05
在java開發(fā)中我們經(jīng)常會遇到Xml與對象互相轉(zhuǎn)換的情況,這篇文章主要給大家介紹了關(guān)于java中xml和對象之間的互相轉(zhuǎn)換方法,文中給出了兩種解決方法,需要的朋友可以參考下2023-06-06
Java高并發(fā)之CyclicBarrier的用法詳解
CyclicBarrier 是 Java 中的一種同步工具，它可以讓多個線程在一個屏障點處等待，直到所有線程都到達該點后，才能繼續(xù)執(zhí)行。本文就來和大家聊聊它的用法，需要的可以參考一下2023-03-03
這篇文章主要介紹了javaWeb 四大域?qū)ο笤敿毥榻B的相關(guān)資料,需要的朋友可以參考下2016-11-11
springboot中如何通過main方法調(diào)用service或dao
這篇文章主要介紹了springboot中如何通過main方法調(diào)用service或dao，具有很好的參考價值，希望對大家有所幫助。如有錯誤或未考慮完全的地方，望不吝賜教2022-02-02
SpringBoot實現(xiàn)定時發(fā)送郵件的三種方法案例詳解
這篇文章主要介紹了SpringBoot三種方法實現(xiàn)定時發(fā)送郵件的案例，Spring框架的定時任務(wù)調(diào)度功能支持配置和注解兩種方式Spring?Boot在Spring框架的基礎(chǔ)上實現(xiàn)了繼承，并對其中基于注解方式的定時任務(wù)實現(xiàn)了非常好的支持，本文給大家詳細講解，需要的朋友可以參考下2023-03-03
spring data jpa 查詢自定義字段,轉(zhuǎn)換為自定義實體方式
這篇文章主要介紹了spring data jpa 查詢自定義字段,轉(zhuǎn)換為自定義實體方式，具有很好的參考價值，希望對大家有所幫助。如有錯誤或未考慮完全的地方，望不吝賜教2021-06-06
Java使用Alibaba Druid數(shù)據(jù)庫連接池的技術(shù)指南
Druid是阿里巴巴開源平臺上的一個項目,整個項目由數(shù)據(jù)庫連接池、插件框架和SQL解析器組成,它不僅支持高效的連接管理,還集成了 SQL 監(jiān)控、日志輸出和多種擴展功能,本文將從 Druid 的基本概念出發(fā),結(jié)合具體樣例,帶你全面掌握 Druid 的配置與使用,需要的朋友可以參考下2025-03-03
SpringBoot在Controller層接收參數(shù)的n種姿勢(超詳細)
這篇文章主要介紹了SpringBoot在Controller層接收參數(shù)的常用方法,本文通過實例代碼給大家介紹的非常詳細，對大家的學(xué)習(xí)或工作具有一定的參考借鑒價值，需要的朋友可以參考下2023-01-01