第29254题 单选
下列关于Python中递归与记忆化实现的描述,正确的是?

以下是一段使用递归结合记忆化实现斐波那契数列的代码片段:

from functools import lru_cache

@lru_cache(maxsize=None)
def fib(n):
    if n <= 1:
        return n
    return fib(n-1) + fib(n-2)

关于这段代码和相关知识点,下列说法正确的是?

A

这段代码中的@lru_cache装饰器的作用是记录函数调用的参数和返回值,避免重复计算相同参数的递归调用

B

如果移除@lru_cache装饰器,计算fib(30)的时间复杂度不会发生任何变化

C

递归函数不需要设置终止条件也可以正常运行,不会出现栈溢出错误

D

当n=5时,这段代码中fib(3)会被计算2次

程序运行统计
暂无判题统计
提交0次 正确率0.00%
答案解析