漢諾威塔-數據結構課程設計(編輯修改稿)
2025-07-12 15:15 本頁面
【文章內容簡介】 ),B,C)正好是以 (2,A,B,C)為根，以 (1,A,C,B)和 (1,B,A,C)為左右孩子的二叉樹的中序遍歷序列 (訪問結點時，去掉過渡位置，盤子數加括號 )(見圖 1)，其中雙親結點與左孩子的關系是，盤子個數減 1，過渡位置和終止位置交換，與右孩子的關系是，盤子個數減 1，起始位置和過渡位置交換。 假如有 n 個盤子時 ，結論成立?，F在假設有 n+1 個盤子。要把 n+1 個盤子從A 搬到 C，即 (n+1,A,B,C)，必須先把前 n 個盤子從 A 搬到 C，即 ((n+1),A,C)，最后把前 n 個盤子從 B 搬到 C，即 (n,A,B,C)。序列 (n,A,C,B),((n+1),A,C),(n,B,A,C)正好是以 (n+1,A,B,C)為根，以 (n,A,C,B)和 (n,B,A,C)為左右孩子的二叉樹的中序遍歷順序 (中序遍歷左子樹，訪問根結點，中序遍歷右子樹 )(見圖 2)。而左右子樹都是 n 階漢諾威塔問題，結論也成立。到此證明完畢。 如下所示：圖（ a）漢諾威 塔問題狀態(tài)圖 圖（ b） n 階和 3 階漢諾威塔問題狀態(tài)圖 5 6 三、 總體設計 首先建立一個程序。 然后創(chuàng)建類 Hanoi，將公有繼承和私有繼承分好類。 其次建立各類函數： void Hanoi::move(int numDisk,string init,string desti,string templ) void Hanoi::moveOne(int numDisk,string init,string desti) void Hanoi::Solve () 最后構建主函數，應用各種函數，使整個程序能運行。 解決圖 從而達到圖 所示畫面即我們這個程序所要完成的功能。 圖 漢諾威塔游戲開始界面 圖 漢諾威塔游戲結束界面 7 四、 詳細設計 漢諾威塔程序代碼： include iostream include string using namespace std。 cl
畢業(yè)設計相關推薦
鄂ICP備17016276號-1