from functools import cache 小讲

是什么

简单轻量级未绑定函数缓存。 有时称为 “memoize”。

返回值与 lru_cache(maxsize=None) 相同，创建一个查找函数参数的字典的简单包装器。 因为它不需要移出旧值，所以比带有大小限制的 lru_cache() 更小更快。
——官方中文文档

在一个递归函数之前使用cache装饰器，此法可称为记忆化递归。
其会保存已被计算过的数据，在每次递归前会先从已保存的数据中查找，找不到时再去递归，减少了许多不必要的计算。

怎么用

from functools import cache


@cache
def fib(n):
    print('fib', n)
    if n < 2:
        return n
    return fib(n - 1) + fib(n - 2)
fib(20)
print('-' * 100)
fib(12)  # 上一步计算20时已经计算过了，这里只是查找记录
print('-' * 100)
fib.cache_clear()  # 清除缓存，这里只是看看效果，实际使用时一般不会用到
fib(12)  # 已清楚缓存，从新计算

output:
fib 20
fib 19
fib 18
fib 17
fib 16
fib 15
fib 14
fib 13
fib 12
fib 11
fib 10
fib 9
fib 8
fib 7
fib 6
fib 5
fib 4
fib 3
fib 2
fib 1
fib 0
----------------------------------------------------------------------------------------------------
----------------------------------------------------------------------------------------------------
fib 12
fib 11
fib 10
fib 9
fib 8
fib 7
fib 6
fib 5
fib 4
fib 3
fib 2
fib 1
fib 0