#A：起始，B：中間，C：最后
count=0
def hanoi(n,A,B,C):
global count
if n==1:
print("{}:{}->{}".format(1,A,C))
count+=1
else:
hanoi(n-1,A,C,B) #將前n-1個盤子從A移動到B上
print("{}:{}->{}".format(n,A,C)) #將最底下的最后一個盤子從A移動到C上，同一個級別下上一條語句內(nèi)執(zhí)行的參數(shù)變化，不影響下一條變量。或變量沒有重新賦值？
count+=1
hanoi(n-1,B,A,C) #將B上的n-1個盤子移動到C上
hanoi(4,"A","B","C")
print(count)

轉(zhuǎn)載于:https://www.cnblogs.com/oycc2000/p/11241953.html

創(chuàng)作挑戰(zhàn)賽新人創(chuàng)作獎勵來咯，堅持創(chuàng)作打卡瓜分現(xiàn)金大獎

總結(jié)

以上是生活随笔為你收集整理的递归-汉诺塔的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。