向 dict 添加新键 - KeyError

Question

    def fibMemo(n):
        pad = {0:0, 1:1}  
        if n not in pad:
           print 'Not in dict ,adding', n, n-1, n-2
           pad[n] = pad[n-1] + pad[n-2]
       else:
           print pad[n]
    return 

   for i in range(0,31):
     fibMemo(i) 

第 4 行：返回 KeyError:2 ，但我正在添加一个新的键值，以防该键不存在。今天刚开始使用 Python，所以请原谅我的无知。输出

    Error:
    0 
    1
    Not in dict ,adding 2 1 0 
    Not in dict ,adding 3 2 1
     Line 5: KeyError: 2

i=3 在 i=2 完成之前运行。

Answer 1

你把dict的初始化放在函数体内。

所以每次执行函数时，项目都会回到 0:0 和 1:1。

调用fibMemo(3)时会进入第5行，即：

pad[3]=pad[2]+pad[1]

因为 pad[2] 被添加，但后来在 pad 的初始化过程中被清除了。它给出了关键错误。

您应该考虑在函数定义之前移动pad={}。