新漢諾塔課程設(shè)計(jì)-在線瀏覽
2025-03-05 07:36本頁面
【正文】 格式明顯易懂，配上適當(dāng)?shù)念伾?、聲音等輔助效果，能方便地改正輸入時(shí)的錯(cuò)誤，使用戶感到方便、好用。用戶能直接從系統(tǒng)得到必要的提示，不查手冊(cè)也能解決一些疑難。（2）當(dāng)可能的回答有多種時(shí)，應(yīng)允許輸入任何一種回答。 漢諾塔的由來：漢諾塔是源自印度神話里的玩具。印度教的主神梵天在創(chuàng)造世界的時(shí)候，在其中一根針上從下到上地穿好了由大到小的64片金片，這就是所謂的漢諾塔。僧侶們預(yù)言，當(dāng)所有的金片都從梵天穿好的那根針上移到另外一根針上時(shí)，世界就將在一聲霹靂中消滅，而梵塔、廟宇和眾生也都將同歸于盡。上帝命令婆羅門把圓盤從下面開始按大小順序重新擺放在另一根柱子上。有預(yù)言說，這件事完成時(shí)宇宙會(huì)在一瞬間閃電式毀滅。 ： 如果移動(dòng)一個(gè)圓盤需要1秒鐘的話，等到64個(gè)圓盤全部重新落在一起，宇宙被毀滅是什么時(shí)候呢？ 讓我們來考慮一下64個(gè)圓盤重新摞好需要移動(dòng)多少次吧?！ ?個(gè)的時(shí)候能夠移動(dòng)最大的4盤時(shí)如圖所示?！ 〗酉聛砣缦聢D時(shí)用1次，在上面再放上3個(gè)圓盤時(shí)還要用7次（把3個(gè)圓盤重新放在一起需要的次數(shù)）?！ ∧敲?，n個(gè)的時(shí)候是 2x“（n1）個(gè)圓盤重新摞在一起的次數(shù)”+1次?！ ?個(gè)圓盤的時(shí)候 2的1次方減1 2個(gè)圓盤的時(shí)候 2的2次方減1 3個(gè)圓盤的時(shí)候 2的3次方減1 4個(gè)圓盤的時(shí)候 2的4次方減1 5個(gè)圓盤的時(shí)候 2的5次方減1 ........n個(gè)圓盤的時(shí)候 2的n次方減1假設(shè)有n片，移動(dòng)次數(shù)是f(n).顯然f(1)=1,f(2)=3,f(3)=7,且f(k+1)=2*f(k)+1。n=64時(shí)， f(64)= 2^641=18446744073709551615 假如每秒鐘一次，共需多長(zhǎng)時(shí)間呢？一個(gè)平年365天有 31536000 秒，閏年366天有31622400秒，平均每年31556952秒，計(jì)算一下， 18446744073709551615/31556952=，這表明移完這些金片需要5845億年以上，而地球存在至今不過45億年，太陽系的預(yù)期壽命據(jù)說也就是數(shù)百億年。 也就是說，n=64的時(shí)候是（2的64次方減1）次。據(jù)說，現(xiàn)在的宇宙年齡大約是150億年，還差得遠(yuǎn)呢。對(duì)漢諾塔還可以有進(jìn)一步的研究。以上操作的實(shí)質(zhì)是把移動(dòng)n個(gè)盤子的問題轉(zhuǎn)化為移動(dòng)n1個(gè)盤。因此，依據(jù)上法，可解決n1個(gè)盤子從A桿移到B桿（第一步）或從B桿移到C桿（第三步）問題。依據(jù)該原理，層層遞推，即可將原問題轉(zhuǎn)化為解決移動(dòng)nn3……2直到移動(dòng)1個(gè)盤的操作，而移動(dòng)一個(gè)盤的操作是可以直接完成的。而這種由繁化簡(jiǎn)，用簡(jiǎn)單的問題和已知的操作運(yùn)算來解決復(fù)雜問題的方法，就是遞歸法。5. 概要設(shè)計(jì)如果盤子為1，則將這個(gè)盤子從塔座A移動(dòng)到塔座C；將塔座A的前n1個(gè)盤子借助C盤（即目的盤）移到塔座B，移后，此時(shí)C為空座，那我們就可以將塔座A的第n個(gè)盤子移到塔座C了。 實(shí)現(xiàn)方法通過數(shù)學(xué)函數(shù)的遞歸方法調(diào)用來實(shí)現(xiàn)。 模塊關(guān)系程序從Main函數(shù)開始，到main函數(shù)結(jié)束。6. 詳細(xì)設(shè)計(jì) 功能設(shè)計(jì)如果n=1，則將圓盤從A直接移動(dòng)到C。 如果n=3，則：A)將A上的n1（等于2，令其為n`）個(gè)圓盤移到B（借助于C），步驟如下：(1)將A上的n`
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1