本题考查Python递归与记忆化实现的核心知识点,包括递归的基本要求、记忆化的作用以及functools.lru_cache的使用限制。
递归函数无需编写终止条件,只要逻辑完整即可正常执行
记忆化技术通过存储已计算的子问题结果,能够有效减少递归算法中的重复计算量,提升运行效率
使用递归实现斐波那契数列时,不使用记忆化技术也不会存在重复计算的问题
Python的functools.lru_cache装饰器可以直接装饰任意递归函数,无需任何额外调整