下列关于Python递归与记忆化实现的描述，正确的是？

hq078353 单选题共个子题

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

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

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

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

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

正在加载题目数据…

第空

已答 /

子题

第空

提示

该题型需在试卷/作业中作答，单题练习暂不支持

答案解析