🚀 关于python的装饰器原理介绍可看这里，讲的挺简洁易懂：python装饰器原理
⭐ 弄懂装饰器原理后，来学学常用装饰器。

1、@cache, @lru_cache

也就是一种装饰在被执行的函数上，将其执行的结果缓存起来，当下次请求的时候，如果请求该函数的传参未变则直接返回缓存起来的结果而不再执行函数的一种缓存装饰器。

• Python 内置模块 functools 提供的高阶函数 @functools.cache 是简单轻量级无长度限制的函数缓存，这种缓存有时称为 “memoize”（记忆化）。它是 3.9 新版功能，是在 lru_cache 缓存基础上简化了的对无限长度缓存。
• 语法为 @functools.cache(user_function)，创建一个查找函数参数的字典的简单包装器。 因为它不需要移出旧值，缓存大小没有限制，所以比带有大小限制的 lru_cache() 更小更快。这个 @cache 装饰器是 Python 3.9 版中的新功能，在此之前，您可以通过 @lru_cache(maxsize=None) 获得相同的效果。
• lru_cache有两个参数：maxsize、typed。maxsize：如果不指定传参则默认值为128，表示最多缓存128个返回结果，当达到了128个时，有新的结果要保存时，则会删除最旧的那个结果。如果maxsize传入为None则表示可以缓存无限个结果；typed默认为false，代表不区分数据类型，如果设置为True，则会区分传参类型进行缓存，例如f（3.0）和f（3）将被视为不一样的传参。如果typed为True，则将分别缓存不同类型的参数。

以下是 cache 的实现源码：

from functools import lru_cachedef cache(user_function, /):'Simple lightweight unbounded cache.  Sometimes called "memoize".'return lru_cache(maxsize=None)(user_function)

看个例子来秒懂@cache的原理：

def test(a,b):print('开始计算a+b的值...')return a + b
print('1+2等于:', test(1, 2))
print('1+2等于:', test(1, 2))
# 开始计算a+b的值...
# 1+2等于: 3
# 开始计算a+b的值...
# 1+2等于: 3@lru_cache(maxsize=None) # 等价于@cache
def test(a,b):print('开始计算a+b的值...')return a + b
print('1+2等于:', test(1, 2))
print('1+2等于:', test(1, 2))
# 开始计算a+b的值...
# 1+2等于: 3
# 1+2等于: 3

⭐ 可以@cache可用在dfs记忆化场景中。