遞歸計數問題

如果在漢羅塔記錄一共轉移多少次應該在哪里寫sum變量，還有求大神老師講一下遞歸遍歷實際上是參照什么順序，

剛爸爸

2015-10-23

源自：初識Python 7-5

關注問題我要回答

2234

操作

收起

1 回答

凸凸012
2015-12-04

i?=?0//計數用全局變量
def?mov(n,?a,?b,?c):
????global?i//全局變量聲明
????????if?n?==?1:
????????????i?=?i?+?1????????
????????????print?'step',?i,?':',?'move?disk',?n,?'from',?a,?'to',?c????????
????????????return????
????????mov(n-1,?a,?c,?b)????
????????i?=?i?+?1????
????????print?'step',?i,?':',?'move?disk',?n,?'from',?a,?'to',?c????
????????mov(n-1,?b,?a,?c)
????????????
def?move(n):
????mov(n,?'A',?'B',?'C')

move(3)

遞歸的過程是不斷追溯到n==1的時候，然后從n==1 開始執行直到n，中間的邏輯是由機器來完成的。非大神，共同學習！