javascript每日一題,JavaScript簡(jiǎn)答題

C語(yǔ)言函數(shù)遞歸調(diào)用漢諾塔問(wèn)題

我一步步的給你講，就會(huì)懂啦：

創(chuàng)新互聯(lián)建站是專(zhuān)業(yè)的朗縣網(wǎng)站建設(shè)公司，朗縣接單;提供成都網(wǎng)站設(shè)計(jì)、網(wǎng)站制作,網(wǎng)頁(yè)設(shè)計(jì),網(wǎng)站設(shè)計(jì),建網(wǎng)站,PHP網(wǎng)站建設(shè)等專(zhuān)業(yè)做網(wǎng)站服務(wù);采用PHP框架,可快速的進(jìn)行朗縣網(wǎng)站開(kāi)發(fā)網(wǎng)頁(yè)制作和功能擴(kuò)展;專(zhuān)業(yè)做搜索引擎喜愛(ài)的網(wǎng)站,專(zhuān)業(yè)的做網(wǎng)站團(tuán)隊(duì),希望更多企業(yè)前來(lái)合作!

首先hanoi函數(shù)如果把當(dāng)中的move函數(shù)給去掉，就變成了：

void?hanoi(int?n,?char?one?,?char?two,?charthree)

{

if(n?==?1)

printf("%c-%c\n",?one,?three);

else

{

hanoi(n?-?1,?one,?three,?two);

printf("%c-%c\n",?one,?three);

hanoi(n?-?1,?two,?one,?three);

}

}

也就是把move(one,three)，變成了printf("%c-%c\n", one, three);。少了一個(gè)函數(shù)，更加清晰

所以這里的hanoi函數(shù)就有了執(zhí)行的內(nèi)容：printf

下面以3個(gè)盤(pán)子為例進(jìn)行模擬計(jì)算機(jī)的執(zhí)行過(guò)程：

1、hanoi(3,A,B,C)，開(kāi)始了這步，進(jìn)入第一層函數(shù)，計(jì)算機(jī)在函數(shù)中會(huì)進(jìn)行自我的再次調(diào)用（第7行代碼）

2、（第7行）：hanoi(2,A,C,B)，于是這又是一個(gè)新的hanoi函數(shù)，這里我把它成為第二層函數(shù)

同樣執(zhí)行到第7行，卡住了，再次一次自我的調(diào)用

3、（進(jìn)入第三層函數(shù)）：hanoi(1,A,B,C)，這里的第三層n=1，所以在第四行就顯示出了"A-C"，至此，第三層函數(shù)結(jié)束，回到調(diào)用他的第二層函數(shù)

4、在第二層當(dāng)中，繼續(xù)第8行的內(nèi)容，所以顯示出"A-B"，繼續(xù)運(yùn)行，到第9行，開(kāi)始了有一次自我調(diào)用

5、把她稱為貳號(hào)第三層函數(shù)吧。。。hanoi(1,B,A,C)，和第3步類(lèi)似，這一層函數(shù)顯示出了"B-C"，然后結(jié)束函數(shù)，返回調(diào)用它的第二層函數(shù)

6、第二層函數(shù)執(zhí)行完畢，返回調(diào)用它的第一層函數(shù)

7、第一層函數(shù)中執(zhí)行到第8行，顯示出"A-C",然后執(zhí)行第9行：hanoi(2,B,A,C)

............

如果看到了這里理清楚了關(guān)系就會(huì)懂啦，接下來(lái)還有一半，如果都寫(xiě)下來(lái)就太復(fù)雜了-。-

你所說(shuō)的空函數(shù)是指沒(méi)有返回值，但是這里利用的是電腦調(diào)用函數(shù)的那種關(guān)系來(lái)解決的問(wèn)題，比如上面的3步，會(huì)自動(dòng)返回到第二層函數(shù)并繼續(xù)

還可以這樣理解漢諾塔，漢諾塔其實(shí)是將復(fù)雜的問(wèn)題簡(jiǎn)單化，

先不管他有多少個(gè)盤(pán)子從A到C，我只把它視作3步

就像上面那樣找個(gè)例子，反復(fù)的按照代碼模擬計(jì)算機(jī)運(yùn)行，過(guò)個(gè)五次六次，就會(huì)懂啦

c語(yǔ)言用遞歸實(shí)現(xiàn)漢諾塔

見(jiàn)代碼注釋?zhuān)€有不懂可以問(wèn)。

#include?stdio.h

void?move(char?x,char?y)

{

printf("%c--%c\n",x,y);

}

//hannuota函數(shù)的作用：把n個(gè)圓盤(pán)從one柱子借助two柱子放到three柱子?

void?hannuota(int?n,char?one,char?two,char?three)

{

if(n==1)//如果只有一個(gè)柱子?

move(one,three);//直接移動(dòng)即可?

else

{

hannuota(n-1,one,three,two);//先把one柱子上的n-1個(gè)圓盤(pán)借助three柱子移動(dòng)到柱子two?

move(one,three);//把第一個(gè)柱子的剩下那一個(gè)(第n個(gè))移動(dòng)到第三個(gè)柱子

//由于原來(lái)one柱子上的n-1個(gè)圓盤(pán)已經(jīng)移動(dòng)到了two柱子上，因此不會(huì)有圓盤(pán)擋住n圓盤(pán)出來(lái)?

hannuota(n-1,two,one,three);

//最后再把那n-1個(gè)圓盤(pán)從two柱子借助one柱子移動(dòng)到three柱子

//(上面第一句話hannuota(n-1,one,three,two)已經(jīng)移動(dòng)到了two柱子，因此這里是從two柱子移動(dòng)到three柱子)?

}

}

int?main()

{

int?m;

printf("input?the?number?of?diskes:");

scanf("%d",m);

printf("The?step?to?move?%d?diskes:\n",m);

hannuota(m,'A','B','C');

return?0;

}

c語(yǔ)言 漢諾塔 函數(shù)遞歸調(diào)用

首先我們要了解這個(gè)游戲，漢諾塔問(wèn)題，源于印度一個(gè)古老傳說(shuō)。大梵天創(chuàng)造世界的時(shí)候做了三根金剛石柱子，在一根柱子上從下往上按大小順序摞著64片黃金圓盤(pán)。大梵天命令婆羅門(mén)把圓盤(pán)從下面開(kāi)始按大小順序重新擺放在另一根柱子上。并且規(guī)定，在小圓盤(pán)上不能放大圓盤(pán)，在三根柱子之間一次只能移動(dòng)一個(gè)圓盤(pán)。

先將A -- C，再將A -- B，因?yàn)闈h諾塔是下面的圓盤(pán)（第二個(gè)）比上面的大（第一個(gè)），所以我們不能直接放在第三根柱子即A上，緊接著當(dāng)我們想要移動(dòng)第三個(gè)圓盤(pán)di時(shí)已經(jīng)沒(méi)有柱子了，所以我們先將C柱上的圓盤(pán)給B，再將A柱上的圓盤(pán)給C即A -- C，此時(shí)C上是第三大的圓盤(pán)，B上從上到下依此是第一個(gè)和第二個(gè)盤(pán)子，然后再將B -- A（最小號(hào)盤(pán)子給A），然后B -- C（第二大的盤(pán)子給C），再將最小盤(pán)子給C即A -- C，這是實(shí)現(xiàn)前三個(gè)盤(pán)子放置方法。

建議你找個(gè)小游戲玩一下，一邊玩一邊理解。

c語(yǔ)言遞歸調(diào)用漢諾塔

首先調(diào)用 hanoi（3，a，b，c）

判斷 “3”是否為“1”

不為“1”

{

{ 調(diào)用 hanoi(n-1, one, three, two)，即hanoi（2，a，c，b）

執(zhí)行hanoi（2，a，c，b），此時(shí) one = a，two = c，thtee = b;

判斷 “2”是否為“1”，不為1

調(diào)用 hanoi(n-1, one, three, two)，即hanoi（1，a，b，c）

執(zhí)行hanoi（1，a，b，c），此時(shí) one = a，two = b，thtee = c;

判斷 “1”是否為“1”，為1,執(zhí)行move(one, three)即move(a, c)

以上為循環(huán)執(zhí)行hanoi(n-1, one, three, two)函數(shù)，直到“n==1”

}

執(zhí)行move(one, three);

執(zhí)行hanoi(n-1, two, one, three)

{

循環(huán)執(zhí)行hanoi(n-1, two, one, three)，直到“n==1”

}

}

主要是遞歸的用法

好像解釋的不太清楚，但希望能幫到你。

新聞名稱：javascript每日一題,JavaScript簡(jiǎn)答題
文章轉(zhuǎn)載：http://muchs.cn/article28/phiejp.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供做網(wǎng)站、手機(jī)網(wǎng)站建設(shè)、App設(shè)計(jì)、用戶體驗(yàn)、網(wǎng)站營(yíng)銷(xiāo)、App開(kāi)發(fā)

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請(qǐng)盡快告知，我們將會(huì)在第一時(shí)間刪除。文章觀點(diǎn)不代表本網(wǎng)站立場(chǎng)，如需處理請(qǐng)聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時(shí)需注明來(lái)源： 創(chuàng)新互聯(lián)