问下@cache是干什么用的？？？？？？？？？？？？？？

在下面一段代码中看到的
def propagate(self, root):
        global grid,g,inv      
        indegree = Counter()      
        @cache
        def recurse(u):
            for v in inv[u]:
                indegree[v] += 1
                recurse(v)

网上搜了一下，感觉也没说清楚，这个代码是干什么用的呢比如在上面这个代码里？

一般什么时候用这个？

当你的程序要进行很多重复计算的时候，比如bottom-up的recursion。@cache会暂时保存已经进行过的运算，当遇到重复的计算可以用O(1) complexity直接读取结果。比较经典的应用就是算斐波那契数列。

就是decorator和memoization 这是一段糟糕的代码 有更好的写法