從程序中可以看出,move函數是一個遞歸函數，它有四個形參n,x,y,z。n表示圓盤數，x,y,z分別表示三根針。move 函數的功能是把x上的n個圓盤移動到z 上。當n==1時，直接把x上的圓盤移至z上，輸出x→z。如n!=1則分為三步：遞歸調用move函數，把n-1個圓盤從x移到y;輸出x→z;遞歸調用move函數，把n-1個圓盤從y移到z。在遞歸調用過程中n=n-1，故n的值逐次遞減，最后n=1時，終止遞歸，逐層返回。當n=4 時程序運行的結果為

　　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