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

已知普通递归实现的斐波那契数列函数存在大量重复子问题计算的问题,为优化性能引入记忆化技术,下列相关说法正确的是:

A

递归函数不需要设置递归终止条件,只要逻辑正确即可正常运行

B

记忆化技术的核心是重复计算子问题,以空间换时间

C

使用functools.lru_cache装饰器可以快速为递归函数添加记忆化功能

D

记忆化优化只会降低递归函数的空间复杂度,不会改变时间复杂度

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