更新memoized全局变量

时间:2012-08-16 15:08:17

标签: python fibonacci

global res

res = dict()

res[0] = 0

res[1] =1


def fib(n):

    if n in res:
        return res[n]
    else: value = fib(n-1) + fib (n-2) 
    res[n] = value
    print res
    return value


if __name__ == '__main__':

    print fib(10)

这里我试图访问从主提示符声明为全局的res,但是当我说print res时,它只显示旧字典而不是任何更新的值,即使在调用fib函数之后。我在Windows cmd上运行它,当我说旧字典时,我的意思是使用0和1作为键的res。

0 个答案:

没有答案