C++ 實(shí)現(xiàn)漢諾塔的實(shí)例詳解
更新時(shí)間：2017年08月21日 10:10:19 投稿：lqh
這篇文章主要介紹了C++ 實(shí)現(xiàn)漢諾塔的實(shí)例詳解的相關(guān)資料,這里主要說明C++中數(shù)據(jù)結(jié)構(gòu)的遞歸的應(yīng)用，需要的朋友可以參考下
C++ 實(shí)現(xiàn)漢諾塔的實(shí)例詳解
前言：
有A，B，C三塔，N個(gè)盤（從小到大編號(hào)為1-N）起初都在A塔，現(xiàn)要將N個(gè)盤全部移動(dòng)到C塔（按照河內(nèi)塔規(guī)則），求最少移動(dòng)次數(shù)以及每次的移動(dòng)詳細(xì)情況。
要求：
需要采用遞歸方法和消除尾遞歸兩種方法編寫。
盤數(shù)N由用戶從標(biāo)準(zhǔn)輸入讀入，以一個(gè)整數(shù)表示，然后請(qǐng)調(diào)用兩個(gè)方法按照下面例子所述分別在屏幕中輸出結(jié)果（正常情況下一個(gè)輸入數(shù)據(jù)會(huì)顯示同樣的輸出結(jié)果2次）。
實(shí)現(xiàn)代碼：
#include<iostream>
using namespace std;
void move(int count,char start='a',char finish='b',char temp='c')
{
if(count>0)
{
move(count-1,start,temp,finish);
cout<<"Move "<<count<<" from "<<start<<" to "<<finish<<endl;
move(count-1,temp,finish,start);
}
}
void move_without_recursion(int count,char start='a',char finish='b',char temp='c')
{
char swap;
while(count>0)
{
move_without_recursion(count-1,start,temp,finish);
cout<<"Move "<<count<<" from "<<start<<" to "<<finish<<endl;
count--;
swap=start;
start=temp;
temp=swap;
}
}
int main()
{
int count;
cout<<"please enter the number:";
cin>>count;
cout<<"遞歸方法運(yùn)行過程:"<<endl;
move(count);
cout<<"消除尾遞歸方法運(yùn)行過程:"<<endl;
move_without_recursion(count);
return 0;
}
如有疑問請(qǐng)留言或者到本站社區(qū)交流討論，感謝閱讀，希望能幫助到大家，謝謝大家對(duì)本站的支持！
相關(guān)文章
C語言循環(huán)鏈表實(shí)現(xiàn)貪吃蛇游戲
這篇文章主要為大家詳細(xì)介紹了C語言循環(huán)鏈表實(shí)現(xiàn)貪吃蛇，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下2020-11-11
C語言的time.h頭文件提供了一系列的函數(shù)和工具,用于處理時(shí)間和日期相關(guān)的操作,本文主要介紹了C語言time.h庫(kù)函數(shù)的具體用法,感興趣的可以了解一下2023-12-12
c++指針參數(shù)傳遞和引用參數(shù)傳遞的區(qū)別解析
這篇文章主要介紹了c++指針參數(shù)傳遞和引用參數(shù)傳遞的區(qū)別解析,本文給大家介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或工作具有一定的參考借鑒價(jià)值，需要的朋友可以參考下2023-07-07
opencv實(shí)現(xiàn)圖片與視頻中人臉檢測(cè)功能
這篇文章主要為大家詳細(xì)介紹了opencv實(shí)現(xiàn)圖片與視頻中人臉檢測(cè)功能，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下2018-01-01
這篇文章主要為大家詳細(xì)介紹了基于C++寫一個(gè)推箱子小游戲,文中示例代碼介紹的非常詳細(xì),具有一定的參考價(jià)值,感興趣的小伙伴們可以參考一下2023-09-09
這篇文章主要介紹了c語言分離三位數(shù)的實(shí)現(xiàn)方式，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。如有錯(cuò)誤或未考慮完全的地方，望不吝賜教2022-06-06
這篇文章主要和大家分享一個(gè)小案例：利用QT制作一個(gè)小的圖片瀏覽器，要求可以顯示jpg、jpeg、png、bmp，還可以從電腦上拖動(dòng)圖到窗口并顯示出來，感興趣的可以了解一下2023-02-02
visual studio 2015下boost庫(kù)配置教程
這篇文章主要為大家詳細(xì)介紹了visual studio 2015下boost庫(kù)的配置教程，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下2017-04-04
這篇文章主要介紹了C語言中fopen()函數(shù)的使用方法,本文結(jié)合實(shí)例代碼給大家介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或工作具有一定的參考借鑒價(jià)值，需要的朋友可以參考下2023-06-06
C語言課程設(shè)計(jì)之停車場(chǎng)管理問題
這篇文章主要為大家詳細(xì)介紹了C語言課程設(shè)計(jì)之停車場(chǎng)管理問題，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下2022-03-03