新漢諾塔課程設(shè)計(jì)(完整版)
【正文】 圓盤重新放在一起需要的次數(shù)）。上帝命令婆羅門把圓盤從下面開(kāi)始按大小順序重新擺放在另一根柱子上。（2）當(dāng)可能的回答有多種時(shí)，應(yīng)允許輸入任何一種回答。2. 設(shè)計(jì)要求1．明確課設(shè)任務(wù)，復(fù)習(xí)與查閱有關(guān)資料。得到了自己所設(shè)計(jì)的結(jié)果?！皵?shù)據(jù)結(jié)構(gòu)”在計(jì)算機(jī)科學(xué)中是一門綜合性的專業(yè)基礎(chǔ)課。通常情況下，精心選擇的數(shù)據(jù)結(jié)構(gòu)可以帶來(lái)更高的運(yùn)行或者存儲(chǔ)效率。漢諾塔的范圍來(lái)自每一個(gè)知識(shí)的指導(dǎo)，和生活中的運(yùn)用。一個(gè)一個(gè)的去組織去協(xié)調(diào)，所有的設(shè)計(jì)不斷地在循環(huán)到達(dá)一定的次數(shù)的到我這次所設(shè)計(jì)結(jié)果。（3）有聯(lián)機(jī)求助功能。不論白天黑夜，總有一個(gè)僧侶在按照下面的法則移動(dòng)這些金片：一次只移動(dòng)一片，不管在哪根針上，小片必須在大片上面。1個(gè)的時(shí)候當(dāng)然是1次，2個(gè)的時(shí)候是3次，3個(gè)的時(shí)候就用了7次......這實(shí)在是太累了 因此讓我們邏輯性的思考一下吧。此后不難證明f(n)=2^n1。4. 問(wèn)題分析：對(duì)于這樣一個(gè)問(wèn)題，任何人都不可能直接寫出移動(dòng)盤子的每一步，但我們可以利用下面的方法來(lái)解決：設(shè)移動(dòng)盤子數(shù)為n，為了將這n個(gè)盤子從A桿移動(dòng)到C桿，可以做以下三步：（1）以C盤為中介，從A桿將1至n1號(hào)盤移至B桿；（2）將A桿中剩下的第n號(hào)盤移至C桿；（3）以A桿為中介，從B桿將1至n1號(hào)盤移至C桿；這樣，問(wèn)題解決了，但實(shí)際操作中，只有第二步可直接完成，而第一、三步又成為移動(dòng)的新問(wèn)題。在計(jì)算機(jī)設(shè)計(jì)語(yǔ)言中，用遞歸法編寫的程序就是遞歸程序。Main函數(shù)通過(guò)調(diào)用hanoi函數(shù)來(lái)實(shí)現(xiàn)盤子的移動(dòng)，然后由move函數(shù)輸出在屏幕上。(2)將B上的一個(gè)盤子移到C。 編寫程序如下：include void main(){void hanoi(int n,char one,char two,char three )。,39。 else { hanoi(n1,one,three,two)。認(rèn)真分析，可以看到，main函數(shù)在調(diào)用hanoi函數(shù)之前沒(méi)有對(duì)hanoi函數(shù)進(jìn)行聲明，所以編譯顯示出錯(cuò)。在實(shí)際操作過(guò)程中犯的一些錯(cuò)誤還會(huì)有意外的收獲，感覺(jué)很有意思。 我的同學(xué)在設(shè)計(jì)完成后對(duì)程序的測(cè)試,沒(méi)有他們,也許就難以發(fā)現(xiàn)一些潛在的錯(cuò)誤,在此一并表示感謝。發(fā)現(xiàn)上機(jī)實(shí)訓(xùn)的重要作用，特別是對(duì)函數(shù)的遞歸調(diào)用有了深刻的理解。因此，要在main函數(shù)最后加一個(gè)getch（）函數(shù)，此函數(shù)的功能是停留運(yùn)行時(shí)間，按任意鍵繼續(xù)，使用戶能夠看到運(yùn)行結(jié)果。 hanoi(n1,two,one,three)。,39。printf(Please input the number of diskes:\n)。到此，完成了三個(gè)圓盤的移動(dòng)過(guò)程。如果n=2，則：(1)將A上的n1（等于1）個(gè)圓盤移到B上；(2)再將A上的一個(gè)圓盤移到C上；(3)最后將B上的n1（等于1）個(gè)圓盤移到C上。如果不為1，則采用遞歸思想。那一、三步如何解決？事實(shí)上，上述方法：設(shè)盤子數(shù)為n，n可為任意數(shù)，該法同樣適用于移動(dòng)n1個(gè)盤。真的過(guò)了5845億年，不說(shuō)太陽(yáng)系和銀河系，至少地球上的一切生命，連同梵塔、廟宇等，都早已經(jīng)灰飛煙滅?！ 〉酱藶橹褂昧?次。上帝創(chuàng)造世界的時(shí)候做了三根金剛石柱子，在一根柱子上從下往上安大小順序摞
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1