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

本話內(nèi)容

請輸入

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

對于這樣一個問題，任何人都不可能直接寫出移動盤子的每一步，但我們可以利用下面的方法來解決。

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

以C柱為中介，從A柱將n-1個盤子移至B柱；

將底下那個盤子直接從A柱移到C柱；

以A柱為中介，從B柱將n-1個盤子移至C柱；

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

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

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

看漫畫學(xué)C++

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

掃碼關(guān)注哦

編程玩家俱樂部

微信號 : 編程玩家俱樂部

B站：編程玩家

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

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

總結(jié)

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

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