C++實現(xiàn)漢諾塔算法經(jīng)典實例
更新時間：2014年07月24日 11:46:35 投稿：shichen2014
這篇文章主要介紹了C++實現(xiàn)漢諾塔算法經(jīng)典實例,代碼簡潔高效,對于學習算法的朋友有一定的借鑒價值,需要的朋友可以參考下
本文所述為漢諾塔算法的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;
}
相關文章
這篇文章主要為大家詳細介紹了C++實現(xiàn)雙向循環(huán)鏈表，文中示例代碼介紹的非常詳細，具有一定的參考價值，感興趣的小伙伴們可以參考一下2020-04-04
這篇文章主要介紹了C語言雙向鏈表的表示與實現(xiàn)，對于研究數(shù)據(jù)結(jié)構域算法的朋友有一定的參考借鑒價值,需要的朋友可以參考下2014-07-07
都說STL是數(shù)據(jù)容器與算法的高度組合,在前面的文章中我們介紹了常見的幾種容器,vector、list、map、deque等,今天我們再來介紹下STL中常用的一些算法,需要的朋友可以參考下2024-02-02
這篇文章主要為大家詳細介紹了C++語言讀取和保存單張圖片的代碼，具有一定的參考價值，感興趣的小伙伴們可以參考一下2018-09-09
結(jié)合C++11新特性來學習C++中l(wèi)ambda表達式的用法
這篇文章主要介紹了C++中l(wèi)ambda表達式的用法,lambda表達式的引入可謂是C++11中的一大亮點,同時文中也涉及到了C++14標準中關于lambda的一些內(nèi)容,需要的朋友可以參考下2016-01-01
VSCode插件開發(fā)全攻略之跳轉(zhuǎn)到定義、自動補全、懸停提示功能
這篇文章主要介紹了VSCode插件開發(fā)全攻略之跳轉(zhuǎn)到定義、自動補全、懸停提示,需要的朋友可以參考下2020-05-05
本篇文章是基礎篇，適合c語言剛?cè)腴T的朋友，本文對初識c語言的指針和指針變量做了簡單的分析，幫助大家快速入門c語言的世界，更好的理解c語言2021-08-08
二叉搜索樹作為一個經(jīng)典的數(shù)據(jù)結(jié)構，具有鏈表的快速插入與刪除的特點，同時查詢效率也很優(yōu)秀，所以應用十分廣泛。本文將詳細講講二叉搜索樹的C++實現(xiàn)，需要的可以參考一下2022-08-08
關于python調(diào)用c++動態(tài)庫dll時的參數(shù)傳遞問題
這篇文章主要介紹了python調(diào)用c++動態(tài)庫dll時的參數(shù)傳遞,本文通過實例代碼給大家介紹的非常詳細，對大家的學習或工作具有一定的參考借鑒價值，需要的朋友可以參考下2022-04-04
C++對象模型中只有類的非static成員以及一個指向虛函數(shù)表的指針被配置于類對象內(nèi)，其他都在類對象外，在 C++ 中，每一個對象都能通過 this 指針來訪問自己的地址。this 指針是所有成員函數(shù)的隱含參數(shù)。因此，在成員函數(shù)內(nèi)部，它可以用來指向調(diào)用對象2022-04-04