溫馨提示×
您好，登錄后才能下訂單哦！
點擊 登錄注冊 即表示同意《億速云用戶服務條款》
您好，登錄后才能下訂單哦！
小編給大家分享一下C++如何實現漢諾塔，相信大部分人都還不怎么了解，因此分享這篇文章給大家參考一下，希望大家閱讀完這篇文章后大有收獲，下面讓我們一起去了解一下吧！
C++ 實現漢諾塔的實例詳解
前言：
有A，B，C三塔，N個盤（從小到大編號為1-N）起初都在A塔，現要將N個盤全部移動到C塔（按照河內塔規則），求最少移動次數以及每次的移動詳細情況。
要求：
需要采用遞歸方法和消除尾遞歸兩種方法編寫。
盤數N由用戶從標準輸入讀入，以一個整數表示，然后請調用兩個方法按照下面例子所述分別在屏幕中輸出結果（正常情況下一個輸入數據會顯示同樣的輸出結果2次）。
實現代碼：
#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<<"遞歸方法運行過程:"<<endl;
move(count);
cout<<"消除尾遞歸方法運行過程:"<<endl;
move_without_recursion(count);
return 0;
}以上是“C++如何實現漢諾塔”這篇文章的所有內容，感謝各位的閱讀！相信大家都有了一定的了解，希望分享的內容對大家有所幫助，如果還想學習更多知識，歡迎關注億速云行業資訊頻道！
免責聲明：本站發布的內容（圖片、視頻和文字）以原創、轉載和分享為主，文章觀點不代表本網站立場，如果涉及侵權請聯系站長郵箱：is@yisu.com進行舉報，并提供相關證據，一經查實，將立刻刪除涉嫌侵權內容。
