记忆化之后调用几次
给 fib 加上记忆化,再算一次 fib(12)。运行下面这段程序:
def fib_memo(n, memo, st):
st["t"] += 1
if n in memo:
return memo[n]
if n < 2:
return n
memo[n] = fib_memo(n - 1, memo, st) + fib_memo(n - 2, memo, st)
return memo[n]
st = {"t": 0}
fib_memo(12, {}, st)
print(st["t"])
全部评论