C++實現(xiàn)漢諾塔算法經(jīng)典實例
更新時間：2014年07月24日 11:46:35 投稿：shichen2014
這篇文章主要介紹了C++實現(xiàn)漢諾塔算法經(jīng)典實例,代碼簡潔高效,對于學(xué)習(xí)算法的朋友有一定的借鑒價值,需要的朋友可以參考下
本文所述為漢諾塔算法的C++代碼的經(jīng)典實現(xiàn)方法。
漢諾塔問題描述：3個柱為a、b、c，圓盤最初在a柱，借助b柱移到c柱。需要你指定圓盤數(shù)。
具體實現(xiàn)代碼如下：
#include <iostream>
using namespace std;
int times = 0; //全局變量，搬動次數(shù)
//第n個圓盤從x柱搬到z柱
void move(int n, char x, char z)
{
cout << "第" << ++times << "步: 將" << n << "號盤從" << x << "移到" << z << endl;
}
//將x柱上按直徑自上而下由小到大編號為1至n的n個圓盤按規(guī)則搬到z柱上。y用作輔助柱
void hanoi(int n, char x, char y, char z)
{
if (n == 1)
move(1, x, z); //將編號為1的圓盤從x移到z
else {
hanoi(n - 1, x, z, y); //將x上編號為1至n-1的圓盤移到y(tǒng)，z作輔助柱
move(n, x, z); //將編號為n的圓盤從x移到z
hanoi(n - 1, y, x, z); //將y上編號為1至n-1的圓盤移到z，x作輔助柱
}
}
int main()
{
int n;
cout << "3個柱為a、b、c，圓盤最初在a柱，借助b柱移到c柱。請輸入圓盤數(shù)：";
cin >> n;
hanoi(n, 'a', 'b', 'c');
system("pause");
return 0;
}
相關(guān)文章
C++學(xué)習(xí)之cstdbool和cstddef頭文件封裝源碼分析
這篇文章主要為大家介紹了C++學(xué)習(xí)之cstdbool和cstddef頭文件封裝源碼分析，有需要的朋友可以借鑒參考下，希望能夠有所幫助，祝大家多多進步，早日升職加薪2022-09-09
本文主要介紹了Qt QFtp客戶端實現(xiàn)上傳下載文件，文中通過示例代碼介紹的非常詳細，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2022-07-07
Visual Studio Code配置C/C++開發(fā)環(huán)境的教程圖解
這篇文章主要介紹了Visual Studio Code配置C/C++開發(fā)環(huán)境的教程，本文通過圖文并茂的形式給大家介紹的非常詳細，對大家的學(xué)習(xí)或工作具有一定的參考借鑒價值,需要的朋友可以參考下2020-06-06
這篇文章主要介紹了簡單舉例說明C++中break和continue語句的用法,是C++入門學(xué)習(xí)中的基礎(chǔ)只是,需要的朋友可以參考下2015-09-09
這篇文章主要介紹了拷貝構(gòu)造函數(shù)防篡改示例,需要的朋友可以參考下2014-04-04
這篇文章主要介紹了C++形參與實參的區(qū)別實例解析,需要的朋友可以參考下2014-07-07
二分查找法，又叫做折半查找法，它是一種效率較高的查找方法。但是，折半查找要求線性表必須采用順序存儲結(jié)構(gòu)，而且表中元素按關(guān)鍵字有序排列2022-04-04
這篇文章主要為大家想詳細介紹了C++學(xué)生信息管理系統(tǒng)的實現(xiàn)代碼，文中示例代碼介紹的非常詳細，具有一定的參考價值，感興趣的小伙伴們可以參考一下2016-06-06
這篇文章主要為大家詳細介紹了C語言實現(xiàn)餐廳管理系統(tǒng)，文中示例代碼介紹的非常詳細，具有一定的參考價值，感興趣的小伙伴們可以參考一下2022-06-06
這篇文章主要給大家介紹了關(guān)于C/C++中的內(nèi)存模型和名稱空間詳解，文中通過示例代碼介紹的非常詳細，對大家學(xué)習(xí)或者使用c/c++具有一定的參考學(xué)習(xí)價值，需要的朋友們下面隨著小編來一起看看吧2021-09-09