2010年計(jì)算機(jī)等級(jí)考試二級(jí)C語(yǔ)言教程：第五章

　　從程序中可以看出,move函數(shù)是一個(gè)遞歸函數(shù)，它有四個(gè)形參n,x,y,z。n表示圓盤(pán)數(shù)，x,y,z分別表示三根針。move 函數(shù)的功能是把x上的n個(gè)圓盤(pán)移動(dòng)到z 上。當(dāng)n==1時(shí)，直接把x上的圓盤(pán)移至z上，輸出x→z。如n!=1則分為三步：遞歸調(diào)用move函數(shù)，把n-1個(gè)圓盤(pán)從x移到y(tǒng);輸出x→z;遞歸調(diào)用move函數(shù)，把n-1個(gè)圓盤(pán)從y移到z。在遞歸調(diào)用過(guò)程中n=n-1，故n的值逐次遞減，最后n=1時(shí)，終止遞歸，逐層返回。當(dāng)n=4 時(shí)程序運(yùn)行的結(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