數(shù)據(jù)結(jié)構(gòu)-n階Hanoi塔問題作業(yè)_孫志佳(017)_計算機科學(xué)與技術(shù)2._第1頁
數(shù)據(jù)結(jié)構(gòu)-n階Hanoi塔問題作業(yè)_孫志佳(017)_計算機科學(xué)與技術(shù)2._第2頁
數(shù)據(jù)結(jié)構(gòu)-n階Hanoi塔問題作業(yè)_孫志佳(017)_計算機科學(xué)與技術(shù)2._第3頁
數(shù)據(jù)結(jié)構(gòu)-n階Hanoi塔問題作業(yè)_孫志佳(017)_計算機科學(xué)與技術(shù)2._第4頁
數(shù)據(jù)結(jié)構(gòu)-n階Hanoi塔問題作業(yè)_孫志佳(017)_計算機科學(xué)與技術(shù)2._第5頁
已閱讀5頁，還剩5頁未讀， 繼續(xù)免費閱讀

下載本文檔

版權(quán)說明：本文檔由用戶提供并上傳，收益歸屬內(nèi)容提供方，若內(nèi)容存在侵權(quán)，請進(jìn)行舉報或認(rèn)領(lǐng)

文檔簡介

1、n階Hanoi塔問題塔問題解題思路匯報專業(yè):計算機科學(xué)與技術(shù)班級:A班學(xué)號:017姓名:孫志佳題目介紹題目介紹1 分析問題復(fù)雜性及舉例說明分析問題復(fù)雜性及舉例說明2程序代碼程序代碼3一、題目介紹： 假設(shè)有三個命名為XY Z的塔座 ，在塔座X上插有n個直徑大小不相同，由小到大編號為1 ，2 ，3 ， ，n的圓盤，要求將X座上的圓盤移至塔座C并按同樣的順序疊排。圓盤移動必須遵守下列規(guī)則： 1：每次只能移動一個圓盤 2：圓盤可以插在任意一個塔座上 3：任何時刻都不能將一個較大的圓盤放在一個較小的圓盤上二、分析問題分析問題復(fù)雜性及舉例說明：及舉例說明：分析：分析：若有n個盤子，則移動完所需之次數(shù)為2n

2、 - 1，所以當(dāng)盤數(shù)為64時，則所需次數(shù)為： 264 - 1 = 18446744073709551615 為5.05390248594782e+16年，也就是約5000世紀(jì)，如果對這數(shù)字沒什么概念，就假設(shè)每秒鐘搬一個盤子好了，也要約5850億年左右。舉例說明：舉例說明：以三階Hanoi塔為例，我們所需要的7個步驟是：1Z2Y1Y3Z1X2Z1Z則對于n階Hanoi塔： n = 1時只需將編號為1的圓盤從X座移至Z座 n 1時，我們分三個階段： 1：將X塔座上的n-1個圓盤按照規(guī)定移至到Y(jié)塔座 2：將編號為n的圓盤由X座移至Z座 3：利用X塔座，將Y塔座上的n-1個圓盤按規(guī)定移至到Z塔座xyz

3、圖例三、程序代碼：#include void hanoi(int i , char X , char Y , char Z);void move(int i , char x , char y);int main()int n ;printf(請輸入n的值：);scanf(%d,&n); hanoi(n , X , Y , Z); return 0 ; void hanoi(int i , char X , char Y , char Z) if(i = 1)move(i ,X, Z);else hanoi(i - 1 , X , Z , Y); /函數(shù)遞歸調(diào)用 move(i , X , Z);hanoi(i - 1 , Y , X , Z); void move(int i , char x , char y) static int c = 1 ; /局部變量i申明為 static

溫馨提示

  • 1. 本站所有資源如無特殊說明，都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等，如果需要附件，請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙，網(wǎng)頁內(nèi)容里面會有圖紙預(yù)覽，若沒有圖紙預(yù)覽就沒有圖紙。
  • 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
  • 5. 人人文庫網(wǎng)僅提供信息存儲空間，僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理，對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯，并不能對任何下載內(nèi)容負(fù)責(zé)。
  • 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容，請與我們聯(lián)系，我們立即糾正。
  • 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

評論

0/150

提交評論