Python进阶手册Python 3.2+
上一篇:open函数 下一篇:Python 2+

Python 3.2+

我们来实现一个斐波那契计算器,并使用lru_cache

from functools import lru_cache
@lru_cache(maxsize=32)
def fib(n):
    if n < 2:
        return n
    return fib(n-1) + fib(n-2)
>>> print([fib(n) for n in range(10)])
# Output: [0, 1, 1, 2, 3, 5, 8, 13, 21, 34]

那个maxsize参数是告诉lru_cache,最多缓存最近多少个返回值。

我们也可以轻松地对返回值清空缓存,通过这样:

fib.cache_clear()
上一篇:open函数 下一篇:Python 2+