關于漢諾塔中abc的問題

def?move(n,?a,?b,?c):????
????if?n?==?1:????
????????print('move',?a,?'-->',?c)????
????else:????
????????move(n-1,?a,?c,?b)????
????????move(1,?a,?b,?c)????
????????move(n-1,?b,?a,?c)????
move(4,?'A',?'B',?'C')

我又看到有人解釋，move（n-1, a, c, b）的意思就是：n-1個盤借c柱從a柱移動到b柱。運行的時候電腦怎么就知道這個意思...？我不理解啊.....................

看不懂不OK

2018-07-16

源自：初識Python 7-5

關注問題我要回答

1190

操作

收起

3 回答

霄基苯
2018-07-27

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(4,?'A',?'B',?'C')

按照給的標準答案解釋吧

函數下的前三行，當減小到1時（下面的n-1個已經排到c上了）直接從a拿到c

move(n-1,?a,?c,?b)????就是先不管最下面的大環，將上面的n-1個小環全部放到b上
print?a,?'-->',?c????輸出一次將剛才不管的大環直接從a拿到c
move(n-1,?b,?a,?c)????以上操作變成a上無環，b上n-1個環，c上一個最大環，這時就相當于需要將b上的環全部放到c上，就可以看成初始問題一樣了，只是n減小了，所以再次調用函數