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