全國計算機等級考試二級C語言入門教程（75）
中華IT學院 【
大 中 小】 [ 2016年2月19日 ]
從程序中可以看出,move函數(shù)是一個遞歸函數(shù)，它有四個形參n,x,y,z。n表示圓盤數(shù)，x,y,z分別表示三根針。
move 函數(shù)的功能是把 x上的n個圓盤移動到z 上。當n==1時，直接把 x上的圓盤移至 z上，輸出x→z。如n!=1則
分為三步：遞歸調(diào)用 move函數(shù)，把 n-1個圓盤從 x移到y(tǒng)；輸出x→z；遞歸調(diào)用 move函數(shù)，把 n-1個圓盤從y移到
z。在遞歸調(diào)用過程中n=n-1，故 n的值逐次遞減，最后 n=1時，終止遞歸，逐層返回。當n=4 時程序運行的結(jié)果為
input number:
4
the step to moving 4 diskes:
a→b
a→c
b→c
a→b
c→a
c→b
a→b
a→c
b→c
b→a
c→a
b→c
a→b
a→c
b→c
免責申明 --------------------------------------------------------------------------------------
以上內(nèi)容僅代表原創(chuàng)者觀點，其內(nèi)容未經(jīng)本站證實，中華考試網(wǎng)對以上內(nèi)容的真實性、完整性不作任何保證或承諾，轉(zhuǎn)載目的在于傳遞更多信息，由此產(chǎn)生的后果與中華考試網(wǎng)無關(guān)；如以上轉(zhuǎn)載內(nèi)容不慎侵犯了您的權(quán)益，請聯(lián)系我們
，我們將會及時處理。
