在Python中,可以使用functools模块中的lru_cache装饰器来实现函数缓存。lru_cache是Least Recently Used(最近最少使用)策略的缓存,它存储函数的最近调用及其结果。当再次调用相同的函数时,它将直接返回缓存的结果,而不是重新计算。
以下是一个使用lru_cache装饰器的示例:
import functools
@functools.lru_cache(maxsize=None) # maxsize参数表示缓存的大小,None表示不限制大小
def fibonacci(n):
if n < 2:
return n
else:
return fibonacci(n-1) + fibonacci(n-2)
print(fibonacci(10)) # 输出55
在这个例子中,我们定义了一个计算斐波那契数列的函数fibonacci,并使用lru_cache装饰器对其进行缓存。当我们调用fibonacci(10)时,它将直接返回缓存的结果55,而不是重新计算。
注意:递归调用可能会导致栈溢出错误,尤其是在计算较大的斐波那契数时。在实际应用中,可以考虑使用非递归方法或其他优化算法来避免这个问题。