Java?數(shù)據(jù)結(jié)構(gòu)與算法系列精講之漢諾塔
更新時間：2022年02月18日 09:37:22 作者：我是小白呀
漢諾塔是源于印度一個古老傳說的益智玩具。大梵天創(chuàng)造世界時做了三根石柱，在一根柱子上從下往上按大小順序摞著64片黃金圓盤。大梵天命令婆羅門把圓盤從下面開始按大小順序重新擺放在另一根柱子上。并且規(guī)定，在小圓盤上不能放大圓盤，三根柱子之間一次只能移動一個圓盤
概述
從今天開始, 小白我將帶大家開啟 Java 數(shù)據(jù)結(jié)構(gòu) & 算法的新篇章.
漢諾塔
漢諾塔 (Tower of Hanoi) 是一個源于印度的古老益智玩具. 漢諾塔由三根柱子和若干大小不同的圓盤組成. 目標(biāo)是把圓盤從最左邊的柱子移到最右邊的柱子上. 如圖:
遞歸
遞歸 (Recursion) 指的是在函數(shù)中調(diào)用自身. 遞歸可以幫助我們簡化問題, 使用更少的代碼達(dá)成目標(biāo).
漢諾塔實(shí)現(xiàn)
public class 漢諾塔 {
// 漢諾塔實(shí)現(xiàn)
private static void hanoi(int num, char a, char b, char c) {
String str = "";
// 判斷是否為最后
if(num==1) {
str = "盤1從: " + a + "->" + c;
System.out.println(str);
} else {
// 2^(n-1)次, 把除第n個盤從A移動到B
hanoi(num - 1, a, c, b);
str = "盤" + num + "從: " + a + "->" + c;
System.out.println(str);
// 2^(n-1)次, 把除第n個盤從B移動到C
hanoi(num - 1, b, a, c);
}
}
// main
public static void main(String[] args) {
hanoi(3, 'A', 'B', 'C');
}
}輸出結(jié)果:
盤1從: A->C
盤2從: A->B
盤1從: C->B
盤3從: A->C
盤1從: B->A
盤2從: B->C
盤1從: A->C
到此這篇關(guān)于Java 數(shù)據(jù)結(jié)構(gòu)與算法系列精講之漢諾塔的文章就介紹到這了,更多相關(guān)Java 漢諾塔內(nèi)容請搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家！
相關(guān)文章
這篇文章主要介紹了Spring執(zhí)行流程和Bean的生命周期詳解,本文給大家介紹的非常詳細(xì)，對大家的學(xué)習(xí)或工作具有一定的參考借鑒價值，需要的朋友可以參考下2023-06-06
Java 負(fù)載均衡的 5 種算法實(shí)現(xiàn)原理
這篇文章主要介紹Java 負(fù)載均衡的 5 種算法實(shí)現(xiàn)原理，負(fù)載均衡能夠平均分配客戶請求到服 務(wù)器陣列，借此提供快速獲取重要數(shù)據(jù)，解決大量并發(fā)訪問服務(wù)問題，這種集群技術(shù)可以用最少的投資獲得接近于大型主機(jī)的性能。下面就來看看文章的具體內(nèi)容吧2021-10-10
詳解Java使用sqlite 數(shù)據(jù)庫如何生成db文件
這篇文章主要介紹了詳解Java 操作sqllite 數(shù)據(jù)庫如何生成db文件的相關(guān)資料,需要的朋友可以參考下2017-07-07
Java中CPU占用過高是一個常見的問題,可能是由于線程過多、死循環(huán)、長時間的阻塞、死鎖、GC頻繁等原因?qū)е碌?這篇文章主要介紹了java?cpu飆升問題的詳細(xì)分析和處理方法,需要的朋友可以參考下2025-03-03
本文就來介紹了SpringBoot整合七牛云上傳圖片的示例代碼,用戶在前端上傳圖片后,交由后端處理,上傳至七牛云,感興趣的可以了解一下2023-10-10
有關(guān)Java常見的誤解小結(jié)(來看一看)
下面小編就為大家?guī)硪黄嘘P(guān)Java常見的誤解小結(jié)(來看一看)。小編覺得挺不錯的，現(xiàn)在就分享給大家，也給大家做個參考。一起跟隨小編過來看看吧2017-05-05
maven項(xiàng)目中<scope>provided</scope>的作用及說明
這篇文章主要介紹了maven項(xiàng)目中<scope>provided</scope>的作用及說明,具有很好的參考價值,希望對大家有所幫助,如有錯誤或未考慮完全的地方,望不吝賜教2023-12-12
這篇文章主要介紹了Spring WebFlux之響應(yīng)式編程,具有很好的參考價值,希望對大家有所幫助,如有錯誤或未考慮完全的地方,望不吝賜教2025-03-03
這篇文章主要為大家詳細(xì)介紹了JAVA動態(tài)代理技術(shù)的相關(guān)資料，具有一定的參考價值，感興趣的小伙伴們可以參考一下2017-10-10
mybatis中的mapper.xml使用循環(huán)語句
這篇文章主要介紹了mybatis中的mapper.xml使用循環(huán)語句，具有很好的參考價值，希望對大家有所幫助。如有錯誤或未考慮完全的地方，望不吝賜教2022-02-02