Python中的遗忘函数

在Python中，我们可以使用闭包来实现遗忘函数（也称为记忆函数）。遗忘函数可以缓存先前的计算结果，从而避免重复计算。当遗忘函数被多次调用时，如果输入的参数与之前相同，函数就会直接返回之前缓存的结果，而不用重新计算。这可以提高程序的效率。

下面是一个简单的例子，演示如何使用闭包实现遗忘函数：

def forgetful_func(func):
    cache = {}
    def wrapper(*args):
        if args in cache:
            print("Returning cached result for", args)
            return cache[args]
        else:
            print("Computing result for", args)
            result = func(*args)
            cache[args] = result
            return result
    return wrapper

@forgetful_func
def fibonacci(n):
    if n < 2:
        return n
    else:
        return fibonacci(n-1) + fibonacci(n-2)

在这个例子中，我们定义了一个装饰器 `forgetful_func`，它接受一个函数作为参数，并返回一个新的函数 `wrapper`。`wrapper` 函数会检查一个名为 `cache` 的字典，如果之前已经计算过当前参数，则直接返回缓存的结果；否则，就调用原始函数进行计算，并将结果存入 `cache` 字典中。

上面的例子中我们使用遗忘函数来计算斐波那契数列。每次调用 `fibonacci(n)` 时，遗忘函数会检查缓存中是否已经有了计算结果。如果有，则直接返回缓存的结果；否则就计算并缓存结果。这样，在后续调用 `fibonacci(n)` 时，如果之前已经计算过 `fibonacci(n)` 的值，则可以直接返回缓存的结果，从而避免了重复计算。