java求解漢諾塔問題示例
更新時間：2014年02月21日 12:00:07 作者：
漢諾塔問題的描述如下：有3根柱子A、B和C，在A上從上往下按照從小到大的順序放著一些圓盤，以B為中介，把盤子全部移動到C上。移動過程中，要求任意盤子的下面要么沒有盤子，要么只能有比它大的盤子。編程實現(xiàn)3階漢諾塔的求解步驟
思路如下：
要實現(xiàn)3階漢諾塔的求解步驟，也就是說初始狀態(tài)時，A上從上到下有三個盤子，分別為1號盤、2號盤和3號盤，其中1號盤最小，3號盤最大；
判斷剩余盤子個數(shù)，如果只有一個盤子就退出迭代，如果有大于一個盤子就繼續(xù)迭代。
代碼如下：
復(fù)制代碼 代碼如下:
public class HanoiTower {
public static void moveDish(int level, char from, char inter, char to) {
if (level == 1) {// 如果只有一個盤子就退出迭代
System.out.println("從 " + from + " 移動盤子 1 號到 " + to);
} else {// 如果有大于一個盤子就繼續(xù)迭代
moveDish(level - 1, from, to, inter);
System.out.println("從 " + from + " 移動盤子 " + level + " 號到 " + to);
moveDish(level - 1, inter, from, to);
}
}
public static void main(String[] args) {
int nDisks = 3;// 設(shè)置漢諾塔為3階
moveDish(nDisks, 'A', 'B', 'C');// 實現(xiàn)移動算法
}
}
相關(guān)文章
springboot + mybatis-plus實現(xiàn)多表聯(lián)合查詢功能(注解方式)
這篇文章主要介紹了springboot + mybatis-plus實現(xiàn)多表聯(lián)合查詢功能，是最簡單的一種注解方式，本文給大家介紹的非常詳細(xì)，對大家的學(xué)習(xí)或工作具有一定的參考借鑒價值，需要的朋友可以參考下2020-09-09
這篇文章主要介紹了解決IDEA中快捷鍵Alt+Enter不能使用的問題,本文通過圖文并茂的形式給大家介紹的非常詳細(xì)，對大家的學(xué)習(xí)或工作具有一定的參考借鑒價值，需要的朋友可以參考下2020-12-12
REST：Representational State Transfer，資源表現(xiàn)層狀態(tài)轉(zhuǎn)換，是目前⽐較主流的⼀種互聯(lián)網(wǎng)軟件架構(gòu)，它結(jié)構(gòu)清晰、標(biāo)準(zhǔn)規(guī)范、易于理解、便于擴(kuò)展2021-09-09
關(guān)于Controller層和Service層的類報錯問題及解決方案
這篇文章主要介紹了關(guān)于Controller層和Service層的類報錯問題及解決方案，具有很好的參考價值，希望對大家有所幫助。如有錯誤或未考慮完全的地方，望不吝賜教2022-02-02
Netty4之如何實現(xiàn)HTTP請求、響應(yīng)
這篇文章主要介紹了Netty4之如何實現(xiàn)HTTP請求、響應(yīng)問題，具有很好的參考價值，希望對大家有所幫助。如有錯誤或未考慮完全的地方，望不吝賜教2023-04-04
Java網(wǎng)絡(luò)編程UDP協(xié)議發(fā)送接收數(shù)據(jù)
這篇文章主要為大家詳細(xì)介紹了Java網(wǎng)絡(luò)編程UDP協(xié)議發(fā)送接收數(shù)據(jù)，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價值，感興趣的小伙伴們可以參考一下2021-08-08
這篇文章主要介紹了Maven中optional標(biāo)簽，文章中有詳細(xì)的代碼示例供大家參考，對大家的學(xué)習(xí)或工作有一定的參考價值，感興趣的小伙伴可以借鑒一下2023-05-05
下面小編就為大家?guī)硪黄趍ybatis高級映射多對多查詢的實現(xiàn)。小編覺得挺不錯的，現(xiàn)在就分享給大家，也給大家做個參考。一起跟隨小編過來看看吧2017-10-10
這篇文章主要介紹了IDEA中沒有Mapper.xml模板選項的處理方法,需其實解決方法很簡單，只需要在idea中導(dǎo)入模板即可，本文圖文的形式給大家分享解決方法，需要的朋友可以參考下2021-04-04
Sentinel是阿里巴巴開源的一款微服務(wù)流量控制組件,主要以流量為切入點(diǎn),從流量路由、流量控制、流量整形、熔斷降級、系統(tǒng)自適應(yīng)過載保護(hù)、熱點(diǎn)流量防護(hù)等多個維度來幫助開發(fā)者保障微服務(wù)的穩(wěn)定性,本文介紹Sentinel 斷路器在Spring Cloud使用,感興趣的朋友一起看看吧2025-02-02