【脚本语言系列】关于Python基础知识函数缓存，你需要知道的事

如何使用函数缓存(Function caching)

# -*- coding:utf-8 -*-
# only for python2.x
from functools import wraps

def cache(func):
memo = {}
@wraps(func)
def wrapper(*args):
if args in memo:
return memo[args]
else:
rv = function(*args)
memo[args] = rv
return rv
return wrapper

@cache
def memoize(n):
if n < 2:
return n
return fibonacci(n-1)+fibonacci(n-2)

print fibonacci(25)

75025

# -*- coding:utf-8 -*-
# only for python3.x
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)])
fib.cache_clear()

---------------------------------------------------------------------

ImportError                         Traceback (most recent call last)

<ipython-input-8-566ab65dd9bc> in <module>()
1
----> 2 from functools import lru_cache
3
4 @lru_cache(maxsize=32)
5 def fib(n):

ImportError: cannot import name lru_cache

什么是函数缓存(Function caching)

为何使用函数缓存(Function caching)