已知普通递归实现的斐波那契数列函数存在大量重复子问题计算的问题,为优化性能引入记忆化技术,下列相关说法正确的是:
递归函数不需要设置递归终止条件,只要逻辑正确即可正常运行
记忆化技术的核心是重复计算子问题,以空间换时间
使用functools.lru_cache装饰器可以快速为递归函数添加记忆化功能
functools.lru_cache
记忆化优化只会降低递归函数的空间复杂度,不会改变时间复杂度