python递归中的静态局部变量

在Python中，静态局部变量是指那些在函数内部定义，只在首次进入该函数时初始化，然后在整个函数调用期间保持其值不变的特殊变量。这种变量区别于普通的局部变量，后者每次函数被调用都会创建新的实例。静态局部变量通常用于递归情况，它们可以帮助保存在递归过程中需要长期保留的状态。

例如，在一个斐波那契数列的递归实现中，可以使用静态局部变量来缓存中间结果，避免重复计算：

def fibonacci(n, a=0, b=1):
    if n == 0:
        return a
    elif n == 1:
        return b
    else:
        # 使用静态局部变量来存储中间结果
        fib_cache = [a, b]
        for _ in range(2, n+1):
            fib_cache.append(fib_cache[-1] + fib_cache[-2])
        return fib_cache[n]

# 静态局部变量 fib_cache 只会在首次调用时被初始化
print(fibonacci(5))  # 输出: 5

在这个例子中，`fib_cache`就是静态局部变量，它在第一次递归时被赋值为[0, 1]，然后随着递归调用不断更新，直到达到目标n。