- 如何實(shí)現(xiàn)java漢諾塔遞歸算法 推薦度：
- 相關(guān)推薦
java如何實(shí)現(xiàn)漢諾塔
漢諾塔(又稱(chēng)河內(nèi)塔)問(wèn)題是源于印度一個(gè)古老傳說(shuō)的益智玩具。大梵天創(chuàng)造世界的時(shí)候做了三根金剛石柱子，在一根柱子上從下往上按照大小順序摞著64片黃金圓盤(pán)。大梵天命令婆羅門(mén)把圓盤(pán)從下面開(kāi)始按大小順序重新擺放在另一根柱子上。并且規(guī)定，在小圓盤(pán)上不能放大圓盤(pán)，在三根柱子之間一次只能移動(dòng)一個(gè)圓盤(pán)。以下是小編為大家搜索整理的java如何實(shí)現(xiàn)漢諾塔，希望能給大家?guī)?lái)幫助!更多精彩內(nèi)容請(qǐng)持續(xù)關(guān)注我們應(yīng)屆畢業(yè)生考試網(wǎng)!
public class Hanoi {
/**
*
* @param n
*
盤(pán)子的數(shù)目
* @param A
*
源座
* @param B
*
輔助座
* @param C
*
目的座
*/
public void hanoi(int n, char A, char B, char C) {
if (n == 1) {
move(A, C);
} else {
hanoi(n - 1, A, C, B);
move(A, C);
hanoi(n - 1, B, A, C);
}
}
// 打印移動(dòng)路徑
private void move(char A, char C) {
System.out.println("Direction:" + A + "--->" + C);
}
public static void main(String[] args) {
Hanoi hanoi = new Hanoi();
hanoi.hanoi(3, '1', '2', '3');
} }
打印結(jié)果：
Direction:1--->3
Direction:1--->2
Direction:3--->2
Direction:1--->3
Direction:2--->1
Direction:2--->3
Direction:1--->3
【java如何實(shí)現(xiàn)漢諾塔】相關(guān)文章：
如何實(shí)現(xiàn)java漢諾塔遞歸算法04-20
幼兒心育游戲《有趣的漢諾塔》教案03-27
java通用組合算法如何實(shí)現(xiàn)05-12
Java中如何實(shí)現(xiàn)顯示動(dòng)態(tài)的時(shí)間03-14
java如何實(shí)現(xiàn)后臺(tái)自動(dòng)發(fā)郵件功能03-09
如何在java中實(shí)現(xiàn)左右鍵菜單03-20
Java如何實(shí)現(xiàn)一個(gè)簡(jiǎn)單的緩存04-13