新漢諾塔課程設(shè)計-文庫吧資料
2025-01-22 07:36本頁面
【正文】 程序就是遞歸程序。至此，我們的任務(wù)算作是真正完成了。現(xiàn)在，問題由移動n個盤子的操作轉(zhuǎn)化為移動n2個盤子的操作。那一、三步如何解決？事實上，上述方法：設(shè)盤子數(shù)為n，n可為任意數(shù)，該法同樣適用于移動n1個盤。4. 問題分析：對于這樣一個問題，任何人都不可能直接寫出移動盤子的每一步，但我們可以利用下面的方法來解決：設(shè)移動盤子數(shù)為n，為了將這n個盤子從A桿移動到C桿，可以做以下三步：（1）以C盤為中介，從A桿將1至n1號盤移至B桿；（2）將A桿中剩下的第n號盤移至C桿；（3）以A桿為中介，從B桿將1至n1號盤移至C桿；這樣，問題解決了，但實際操作中，只有第二步可直接完成，而第一、三步又成為移動的新問題。言而總之，漢諾塔問題在數(shù)學(xué)界有很高的研究價值，而且至今還在被一些數(shù)學(xué)家們所研究也是我們所喜歡玩的一種益智游戲，它可以幫助開發(fā)智力，激發(fā)我們的思維。因此，如果移動一個圓盤需要1秒的話，宇宙的壽命=2的64次方減1（秒）用一年=60秒x60分x24小時x365天來算的話，大約有5800億年吧。真的過了5845億年，不說太陽系和銀河系，至少地球上的一切生命，連同梵塔、廟宇等，都早已經(jīng)灰飛煙滅。此后不難證明f(n)=2^n1?！ ∮捎? 個的時候是1次，結(jié)果n個的時候為（2的n次方減1）次?！ ∫虼耍?個的時候是 “3個圓盤重新摞在一起的次數(shù)”+1次+“3個圓盤重新摞在一起需要的次數(shù)” =2x“3個圓盤重新摞在一起的次數(shù)”+1次 =15次。 到此為止用了7次。1個的時候當(dāng)然是1次，2個的時候是3次，3個的時候就用了7次......這實在是太累了 因此讓我們邏輯性的思考一下吧。也有人相信婆羅門至今還在一刻不停地搬動著圓盤。并且規(guī)定，在小圓盤上不能放大圓盤，在三根柱子之間一次只能移動一個圓盤。上帝創(chuàng)造世界的時候做了三根金剛石柱子，在一根柱子上從下往上安大小順序摞著64片黃金圓盤。不論白天黑夜，總有一個僧侶在按照下面的法則移動這些金片：一次只移動一片，不管在哪根針上，小片必須在大片上面。如下圖：在印度，有這么一個古老的傳說：在世界中心貝拿勒斯（在印度北部）的圣廟里，一塊黃銅板上插著三根寶石針。（3）對刪除數(shù)據(jù)應(yīng)給出警告。5．程序具有一定的健壯性，不會因為用戶的輸入錯誤引起程序運(yùn)行錯誤而中斷執(zhí)行：（1）對輸入值的類型、大小范圍、字符串的長度等，進(jìn)行正確性檢查，對不合法的輸入值給出出錯信息，指出錯誤類型，等待重新輸入。（3）有聯(lián)機(jī)求助功能。4．應(yīng)用程序應(yīng)具有一定的可用性：（1）凡等候用戶輸入時，給出足夠的提示信息，如“Please Select（1—3）：”提示用戶選擇。2．按要求完成課設(shè)內(nèi)容，課設(shè)報告要求文字和圖工整、思路清楚、正確。通過課程設(shè)計，能夠提高學(xué)生分析問題、解決問題，從而運(yùn)用所學(xué)知識解決實際問題的能力，因而必須給予足夠的重視。一個一個的去組織去協(xié)調(diào)，所有的設(shè)計不斷地在循環(huán)到達(dá)一定的次數(shù)的到我這次所設(shè)計結(jié)果。偏離我這此所設(shè)計的初終。漢諾塔的方法是把n個盤子從柱子1移到柱子3（利用柱子2），第一步，把n1個盤子從柱子1移到柱子2（利用柱子3），第二步，把柱子1剩下的最大的盤子移到柱子3，第三步，把n1個盤子從柱子2移到柱子3（利用柱子1）。、方法和主要內(nèi)容
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1