Python 嵌套字典的值之和

我有一个元素数量可变的嵌套字典的所有值的总和：例如：-

a = {'val1': 3, 'val2': 4, 'val3': {'val4': 2, 'val5': 1}, 'val6': {'val7': 9, 'val8': {'val6': 43}}}

假设我有一本像上面那样的字典。 我想要的输出是：

3+4+2+1+9+43 = 62

我已经试过了，但我知道它不起作用：

dict_sum = 0
for k, v in a.items():

    if isinstance(v,dict):
        dict_sum += sum(v.values())
    else:
        dict_sum += v

---

但对于具有多个嵌套字典的字典，它将不起作用。任何帮助都将不胜感激。

一种方法是使用递归

例如：

data = {'val1': 3, 'val2': 4, 'val3': {'val4': 2, 'val5': 1}, 'val6': {'val7': 9, 'val8': {'val6': 43}}}

def get_sum(data):
    s = 0
    for _, v in data.items():
        if isinstance(v, dict):
            s += get_sum(v)
        else:
            s += v
    return s
print(get_sum(data))  # --> 62

---

使用列表理解

a = {'val1': 3, 'val2': 4, 'val3': {'val4': 2, 'val5': 1}, 'val6': {'val7': 9, 'val8': {'val6': 43}}}

def DeepSum(data):
    return sum([x if isinstance(x, int) else DeepSum(x) for x in data.values() ]) 

DeepSum(a)

---

这是一个错误<代码>回溯（最近一次调用last）：文件“”，第1行，在文件“”中，第2行，在DeepSum文件“”中，第2行，在文件“”中，在DeepSum TypeError中，第2行：“int”对象不可使用在线编译器调用@Markus，但我认为它也适用于离线。如果我脱机工作，无法使用此函数，该怎么办。@Markus online compiler证明代码是正确的，这一定是您的机器上教过的，但我使用的是相同的3.8.3。这段代码非常简单，我不知道为什么它不能运行