lur_cache函数缓存

2019独角兽企业重金招聘Python工程师标准>>>

斐波那契

def fib(n):
    if n < 2:
        return n
    return fib(n-1) + fib(n-2)


fib(40)    # 等待时间是30秒左右.

 

利用函数缓存

from functools import lru_cache


@lru_cache(maxsize=None, typed=False)
def fib(n):
    if n < 2:
        return n
    return fib(n-1) + fib(n-2)

fib(40)                        # 一秒钟就能运算结束
print(fib.cache_info())        # 列出缓存被命中情况(也就是说不需要再重新计算)

 

备注:

        1. 当参数相同时则直接提取缓存结果.

        2. maxsize参数（默认是128个）表示接受缓存该函数不同参数的最大数量.

        3. typed参数(默认是False)表示对参数的类型是否区分正常情况下是不区分的(例如: 整数3和浮点3.0，当作是相同参数).

转载于:https://my.oschina.net/zhengtong0898/blog/715542