遞歸位移是如何運作的？
move(n - 1, a, c, b)
? ? print(a, '-->', c)
? ? move(n - 1, b, a, c)
這一份的代碼是如何運作的？有人能講解一下過程嗎？
奶酪
2019-09-13
2 回答
舉報
0/150
提交
取消
2019-12-24
還是沒怎么明白，請問這里為什么是print(a, '-->', c)#為什么要打印a到c的路徑？很多人說這是最大的圓盤從a到c的路徑，但是電腦是如何知道這段是指最大圓盤從a到c的路徑？我這么問可能有點傻，但我真的不懂了。
2019-09-14
2階漢諾塔執行了三個步驟：?
1.在ACB的順序下執行了一階漢諾塔的移動方法?
2.從A->C移動了最大盤的圓盤
3.在BAC的順序下執行了一階漢諾塔的移動方法
推廣到三階的時候，可以把小環和中環視為一個整體，這樣就變成了2階漢諾塔的求解
同理，求解四階時把前三個環視為整體，求解五階時把前四個環視為整體，求解n階時把前n-1個環看作一個整體