點(diǎn)擊藍(lán)字 關(guān)注我們

本話內(nèi)容

請(qǐng)輸入

相傳在古印度圣廟中，有一種被稱(chēng)為漢諾塔(Hanoi)的游戲。該游戲是在一塊銅板裝置上，有三根桿(編號(hào)A、B、C)，在A桿自下而上、由大到小按順序放置64個(gè)金盤(pán)(如下圖)。游戲的目標(biāo)：把A桿上的金盤(pán)全部移到C桿上，并仍保持原有順序疊好。操作規(guī)則：每次只能移動(dòng)一個(gè)盤(pán)子，并且在移動(dòng)過(guò)程中三根桿上都始終保持大盤(pán)在下，小盤(pán)在上，操作過(guò)程中盤(pán)子可以置于A、B、C任一桿上。請(qǐng)使用C++程序模擬漢諾塔移動(dòng)金盤(pán)的過(guò)程。

對(duì)于這樣一個(gè)問(wèn)題，任何人都不可能直接寫(xiě)出移動(dòng)盤(pán)子的每一步，但我們可以利用下面的方法來(lái)解決。

假設(shè)移動(dòng)盤(pán)子數(shù)為n，為了將這n個(gè)盤(pán)子從A柱移動(dòng)到C柱，可以做以下三步：

以C柱為中介，從A柱將n-1個(gè)盤(pán)子移至B柱；

將底下那個(gè)盤(pán)子直接從A柱移到C柱；

以A柱為中介，從B柱將n-1個(gè)盤(pán)子移至C柱；

上面的3個(gè)步驟中，第2步可以直接一步完成，而第1步和第3步并不能直接完成，細(xì)心研究發(fā)現(xiàn)剩下的n-1個(gè)圓盤(pán)也可以重復(fù)再一次執(zhí)行上面這3個(gè)步驟，在這里可以使用遞歸的方式。另外如果只有一個(gè)圓盤(pán)，我們可以直接讓它從起始位置移動(dòng)終點(diǎn)，這也就是遞歸的終止條件。

#include
using namespace std;
// 定義一個(gè)自定義函數(shù)，參數(shù)含義為：
// n表示有多少個(gè)圓盤(pán)需要移動(dòng)
// a表示起始位置
// b表示中轉(zhuǎn)站
// c表示目的地
void move(int n, char a, char b, char c) {
? ?// 遞歸終止條件：當(dāng)只有一個(gè)圓盤(pán)時(shí)，直接將它從起始位置移到目的地
? ?if (n == 1) {
? ? ? ?cout << a << " ------> " << c << endl;
? ?} else {
? ? ? ?// 調(diào)用自身：將n-1個(gè)從a通過(guò)c移到b
? ? ? ?move(n - 1, a, c, b);
? ? ? ?// 將最底下那個(gè)圓盤(pán)起始位置移到目的地
? ? ? ?cout << a << " ------> " << c << endl;
? ? ? ?// 調(diào)用自身：將n-1個(gè)從b通過(guò)a移到c
? ? ? ?move(n - 1, b, a, c);
? ?}
}
int main() {
? ?int n = 5;
? ?move(n, 'A', 'B', 'C');
? ?return 0;
}

加入“編程玩家俱樂(lè)部”知識(shí)星球，每天都能學(xué)到有意思的編程知識(shí)哦。

看漫畫(huà)學(xué)C++

看漫畫(huà)也能學(xué)C++？沒(méi)錯(cuò)！編程玩家俱樂(lè)部新推出系列課程《看漫畫(huà)學(xué)C++》，帶你用輕松看漫畫(huà)的方式來(lái)學(xué)習(xí)C++，本課程面向零基礎(chǔ)學(xué)員，只要堅(jiān)持學(xué)習(xí)并多思考和多練習(xí)，相信你一定會(huì)成為C++的編程高手！如果喜歡本課程，就收藏一下哦，轉(zhuǎn)發(fā)給你的小伙伴們，大家一起來(lái)學(xué)習(xí)！

掃碼關(guān)注哦

編程玩家俱樂(lè)部

微信號(hào) : 編程玩家俱樂(lè)部

B站：編程玩家

官網(wǎng)：https://aicodeplayer.com

喜歡本篇內(nèi)容請(qǐng)給我們點(diǎn)個(gè)在看

總結(jié)

以上是生活随笔為你收集整理的个盘子的汉诺塔需要移动几步_看漫画学C++039：递归解汉诺塔的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。