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

本题考查Python递归与记忆化实现的核心知识点,包括递归的基本要求、记忆化的作用以及functools.lru_cache的使用限制。

A

递归函数无需编写终止条件,只要逻辑完整即可正常执行

B

记忆化技术通过存储已计算的子问题结果,能够有效减少递归算法中的重复计算量,提升运行效率

C

使用递归实现斐波那契数列时,不使用记忆化技术也不会存在重复计算的问题

D

Python的functools.lru_cache装饰器可以直接装饰任意递归函数,无需任何额外调整

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