簡單講解一下3和2層，然后自己驗證4層的移動，驗證move(4,a,b,c)的第一步驟move（3,a,c,b)下面的7個步驟就可以。

2層：

move （2,a,b,c)

? ?#都會先判斷是否為1

? ?#然后不是，就會進行接下來三步： 1：move(n-1, a, c, b)，2： print a, '-->', c，3：move(n-1, b, a, c)

? ?1:move(1,a,c,b)#分析此處的內部運作

? ? ? ?#因為是1，所以不走三步，直接執行if下print a-c，但是這里可能就導致不好理解了

? ? ? ?#其實這里是指print 1位到3位，可見在 move(1,a,c,b)中，1位是a，3位是b

? ? ? ?#打印結果是A--》B

? ?2:print a-c #其實也是執行print本層move的 1位到3位 ?

? ? ? ? #在本層的move （2,a,b,c)中，1位是a，3位是c

? ? ? ?#打印結果是A--》C

? 3:move(1,b,a,c)

? ? ? ?#因為是1，所以執行print a-c---》print 1位到3位，1位是b，3位是c

? ? ? ?#打印結果是B--》C

? ? ? ?#后面不在重復打印的是本層move的1位到3位

? ? ? ?AB ?AC ? BC

3層：

?move(3,a,b,c)

? ? #判斷不是1

? ? #進入接下來三步

? ? 1：move(2,a,c,b)

? ? ? ? #這里的abc位置剛才沒講，因為剛才和程序的變化一樣

? ? ? ? #這里因為有多層，講解一下：

? ? ? ? #1步驟：move(n-1, a, c, b)程序的意思是，上層的move里的第二位和第三位互換

? ? ? ? #3步驟：move(n-1, b, a, c)程序的意思是，上層move里的第一位和第二位互換

? ? ? ? #這里2不是1，所以要進行三步

? ? ? ? ①：move(1,a,b,c)#上層move的2，3位互換

? ? ? ? ? ? ????????#打印結果是A--》C

? ? ? ? ②：打印結果是A--》B

? ? ? ? ③：move(1,c,a,b)#上層move的1，2位互換

? ? ? ? ? ??????????#打印結果是C--》B

? ? ?2：打印結果是A--》C#提示一下，本層是：move(3,a,b,c)

? ? ?3：move(2,b,a,c)#上層move的1，2位互換

? ? ? ? ?①：move(1,b,c,a)#上層move的2，3位互換

? ? ? ? ? ? ?????????#打印結果是B--》A

? ? ? ? ?②：打印結果是B--》C

? ? ? ? ?③：move(1,a,b,c)#上層move的1，2位互換

? ? ? ? ? ? ?????????#打印結果是A--》C ?

AC ? AB ? CB ? AC ? BA ? BC ? AC?

move(n-1,a,c,b)? 遞歸? 直到n == 1 時才打印? a --> c ，此時的c 是第二個參數，第二個傳入的參數則是‘B’