這個漢諾塔算法，感覺有點沒懂，有疑問求解答！
def move(n, a, b, c):
? ? if n==1:
? ? ? ? print a,'-->',c
? ? ? ? return
? ? move(n-1,a,c,b)
? ? print a,'-->',c
? ? move(n-1,b,a,c)
move(3, 'A', 'B', 'C')
第六行的print看不懂。。還有第七行也沒明白，沒有print了嗎，代碼在哪里遞歸的呢
慕仔0270068
2018-11-17
2 回答
舉報
0/150
提交
取消
2018-12-20
n=1的時候就不用解釋了吧。主要是以下三步：
move(n-1,a,c,b)
print a, '-->', c
move(n-1,b,a,c)
1、當n>1時，需要把“a”柱除最底端圓盤的所有（n-1個）移動到“b”柱，move(n-1,a,c,b)
2、然后把“a”柱剩下的最底端圓盤（即最大圓盤）移動到“c”柱，print a, '-->', c
3、最后把第一步移動到“b”柱的所有圓盤移動到“c”柱，move(n-1,b,a,c)
邏輯就是把n-1個圓盤先移動到過渡位置，最大的移動到目標位置后，再把過渡位置的n-1個圓盤移動到目標位置。剩下的任務就是程序自動遞歸循環。
2018-11-17
move(n,a,b,c)這個函數可以理解為,把n從a借助b,移到c的柱子上,
那么需要就是先處理上面的n-1層,那么第五行的作用就是把n-1行,從a借助c轉移到b柱子上,然后輸出方法,此時n層上面是空的了,然后把n層從a柱子移到c柱子就完成了,然后再開始move(n-1,b,a,c),重復上述過程