漢諾塔演示

1、漢諾塔演示.txt你不能讓所有人滿意，因?yàn)椴皇撬械娜硕际侨顺晒θ耸渴恰谂的路上，一路勃起你以為我會眼睜睜看著你去送死嗎？我會閉上眼睛的摘要:該文對經(jīng)典的“漢諾塔”問題進(jìn)行了詳細(xì)的分析并用C語言實(shí)現(xiàn)。通過問題的具體實(shí)現(xiàn)使學(xué)習(xí)者了解問題的全過程推廣到一般。關(guān)鍵詞:漢諾塔遞歸C語言AlgithmAnalysisCRealizationofHanioIssueBAIHuibo1GAORuiping2(1.QinhuangdaoBranch

2、ofDaqingPetroleumInstituteQinhuangdao066004China2.HebeiNmalUniversityofScienceTechnologyQinhuangdao06600China)Abstract:ThistextcarriesondetailedanalysisaboutclassicalHanioissueprovidesrealizationofalgithminC.Throughconcr

3、eterealizationoftheproblemcanmakelearnersobservethewholecoursewhichsolvesthisissueExtendtothegeneral.Keywds:haniorecursivetheCprogramminglanguage1問題描述漢諾塔是一個經(jīng)典的數(shù)學(xué)問題其具體描述如下:有三根相鄰的塔子標(biāo)號為ABCA塔子上從下到上按金字塔狀疊放著n個不同大小的圓盤現(xiàn)在把所有盤子借助于

4、ABC三個塔子一個一個移動到塔子C上并且每次移動在同一根塔子上都不能出現(xiàn)大盤子在小盤子上方.根據(jù)問題描述得到以下規(guī)則:1)圓盤必須一個一個的移動2)大的圓盤必須在小圓盤的下方或單一圓盤3)滿足規(guī)則2)的序列可以出現(xiàn)在ABC任意一根塔子上。C語言演示程序規(guī)則:1)輸入一個盤子的個數(shù)n(時間可接受范圍內(nèi)的值02)用C語言演示盤子在塔ABC間的移動全過程。2算法分析題目實(shí)現(xiàn)的是設(shè)計(jì)一個盤子移動的方案使得A塔上的所有盤子借助于B塔按照原來的次序

5、移動到C塔上并且給出完整的最佳的盤子移動的方案。inttop棧頂intxyxofyof塔的繪制視區(qū)zarray用zarray的三個變量A、B、C分別表示三個塔初始盤子在A塔設(shè)置屏幕繪制區(qū)域并相對與繪制區(qū)域分別繪制A、B、C三塔、盤子并在相應(yīng)盤子的位置標(biāo)明其編號(編號和盤子一起移動)調(diào)用hanoi()函數(shù)并在move()函數(shù)中源塔和目標(biāo)塔的盤子進(jìn)行繪制。程序的主要函數(shù)由:initZarray()setLongth()getplate()p

6、ushplate()popplate()outNo()toDraw()toDrawZhu()getn()hanoi()move()等組成。initZarray()負(fù)責(zé)塔ABC數(shù)據(jù)的初始化pushplate()負(fù)責(zé)將盤子壓入目標(biāo)塔中并對新壓入的盤子進(jìn)行繪制popplate()負(fù)責(zé)從源塔取下一個盤子并對源塔進(jìn)行重新繪制。1)函數(shù)main()的算法函數(shù)main()的算法如圖1程序執(zhí)行用戶根據(jù)提示輸入合法的n值根據(jù)得到的n值初始化塔ABC和n個

7、盤子的大小設(shè)置繪圖視區(qū)在屏幕上繪制塔ABC和盤子調(diào)用hanoi()函數(shù)。2)函數(shù)hanoi()的算法函數(shù)hanoi()的算法如圖1當(dāng)程序第一被調(diào)用時源塔A有n個盤子將塔C作為輔助塔調(diào)用move()函數(shù)將源塔A上的n1個盤子移至塔B上將源塔A上的編號為n的盤子移到目標(biāo)塔C完成將最大盤子移至目標(biāo)塔C接下來將塔B作為源塔有n1個盤子塔A作為輔助塔遞歸調(diào)用每次都將源塔上的最大盤子移至目標(biāo)塔直到遞歸結(jié)束。3)函數(shù)move()的算法函數(shù)move()