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

dz974322 单选题共个子题

在Python中，递归是解决分治类问题的常用方法，但朴素递归往往存在大量重复子问题计算的缺陷，记忆化技术可以有效优化这一问题。下列相关说法正确的是：

朴素递归实现斐波那契数列时，不会产生重复的子问题计算，性能表现优秀

使用Python标准库functools中的lru_cache装饰器，可以为递归函数添加记忆化缓存，缓存已计算的函数结果以避免重复子问题计算

记忆化技术仅能用于优化递归形式的算法，无法应用于迭代实现的算法

使用记忆化技术可以彻底解决递归调用带来的栈溢出问题

正在加载题目数据…

第空

已答 /

子题

第空

提示

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

答案解析