小編給大家分享一下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++如何實現漢諾塔”這篇文章的所有內容，感謝各位的閱讀！相信大家都有了一定的了解，希望分享的內容對大家有所幫助，如果還想學習更多知識，歡迎關注創新互聯行業資訊頻道！

當前名稱：C++如何實現漢諾塔
轉載注明：http://vcdvsql.cn/article12/gdjogc.html

成都網站建設公司_創新互聯，為您提供做網站、自適應網站、定制開發、面包屑導航、網站收錄、商城網站

廣告

聲明：本網站發布的內容（圖片、視頻和文字）以用戶投稿、用戶轉載內容為主，如果涉及侵權請盡快告知，我們將會在第一時間刪除。文章觀點不代表本網站立場，如需處理請聯系客服。電話：028-86922220；郵箱：631063699@qq.com。內容未經允許不得轉載，或轉載時需注明來源： 創新互聯