hanoi函數(shù)解析(存儲(chǔ)版)
【正文】 9。）不僅承載了字母，還顯示著hanoi函數(shù)的特定功能，當(dāng)A、B、C再次進(jìn)行分配時(shí)，one，three便不再顯示函數(shù)功能，因?yàn)樗チ嗽瓉淼奶囟ㄎ恢谩? 可以看到，遞歸函數(shù)與我們以前所學(xué)的while循環(huán)非常類似，同時(shí)仍然有很大區(qū)別。 move(three,one)。 if(n==1) move(three,one)。,39。 1, 位置 2 , 位置 3 ,位置 4)，hanoi函數(shù)實(shí)現(xiàn)了把位置2上的盤子調(diào)到位置4，位置3是被借用的，這是編程者所賦予hanoi函數(shù)的屬性，這個(gè)屬性我們是可以更改的！現(xiàn)在我們指定hanoi函數(shù)實(shí)現(xiàn)把位置4的盤子（A座）調(diào)到位置1（C座），結(jié)果如下：include includevoid main(){ void hanoi(char one,char two,int n,char three)。 1 A B C void hanoi(int n, char one, char two, char three)?！闭Z句（記為21，它的下面兩條語句記為223），把21展開： if(n==1)hanoi(1,A,B,C)。 move(A,C)。B39。 Ⅱ、在“移動(dòng)3個(gè)盤”的過程中，2次運(yùn)用到了“移動(dòng)2個(gè)盤”的方法。B、C224。 ②前后兩次“整體”移動(dòng)的方法基本是一樣的（此時(shí)完全可以忽略底座的狀態(tài)），這就只需在編程時(shí)控制好A、B、C座的位置，以便在函數(shù)執(zhí)行相同動(dòng)作時(shí)，可以得到不同的效果。問題是這樣的：古代有一個(gè)梵塔，塔內(nèi)有3個(gè)座A、B、C，開始時(shí)A座上有64個(gè)盤子，盤子大小不等，大的在下，小的在上（）。 getchar()。 hanoi(m,39。 int m。B39。 else { hanoi(n1,one,three,two)。” A B C 圖 一、首先 ，我們用數(shù)學(xué)知識(shí)來分析： 逆向分析：要把n個(gè)盤從A移到C，先要把(n1)個(gè)盤從A移到B，再把第n個(gè)盤從A移到C，最后把（n1）個(gè)盤從B移到C；這里暫時(shí)把n個(gè)盤看作一個(gè)整體。、A224。C、B224。下面是圖解法：移CN盤移BN1盤移CN1盤移BN2盤移CN2盤移BN2盤移CN2盤……………………{{{{{{∶∶{{{{{{{限于表達(dá)空間，這里“移C N盤”指向C移動(dòng)N個(gè)盤，且每次
規(guī)章制度相關(guān)推薦
鄂ICP備17016276號(hào)-1