是我理解錯了嗎？

def?move(n,?a,?b,?c):?
???if?n==1:????????
???print?a,'-->',c????????
???return????
???move(n-1,a,c,b)????
???print?a,'-->',b????
???move(1,a,b,c)????
???print?a,'-->',c????
???move(n-1,b,a,c)????
???print?b,'-->',c

Sylph_Jade

2019-07-02

源自：初識Python 7-5

關注問題我要回答

655

操作

收起

1 回答

AbnerRoc 回答被采納 +2 積分
2019-07-02

這么理解吧
def?hanoi(n,?a,?b,?c):????
if?n?==?1:????????
print(a,?'-->',?c)???//???
else:????????
hanoi(n?-?1,?a,?c,?b)????//將n-1個盤子由a移動到b，以c為輔助柱子（注意參數順序）????
print(a,?'-->',?c)???????//將a上的最后一個盤子移動到c
hanoi(n?-?1,?b,?a,?c)????//將n-1個盤子由b移動到c，以a為輔助柱子
可以上百度一下漢諾塔原理，你寫成這樣應該沒有把遞歸算法理解進去