python - 为什么这没有分配正确的值？

Question

我想存储到目前为止计算出的最大 fib 数，但是变量 biggest 没有被正确分配。

cache = {}
biggest = 1
def fib(n):
  if n == 0:
    return 0
  if n == 1:
    return 1

  if not n in cache:
    cache[n] = fib(n-1) + fib(n-2)
    print "calculated %ith fib giving %i" %(n, cache[n])
    biggest = cache[n]

  return cache[n]

在执行 fib(10) 之后，缓存看起来不错，但最大的仍然是 1。对于初学者的问题很抱歉，但希望有人能启发我。谢谢!

Answer 1

您需要使用 global statement 将最大的 声明为全局的(特别是当对变量进行赋值时)。否则，它被视为局部变量。

cache = {}
biggest = 1

def fib(n):
    global biggest  # <-----
    ....