记忆化之后调用几次

👁️ 0 人浏览 💬 0 人评论 ❤️ 添加收藏

给 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"])
提交你的答案
请登录后提交答案。
去登录
代码编辑器
Ctrl + Enter 运行
本次输入:
输出:

                        
👩‍🏫
AI
💬 题目评论

全部评论