Сумма значений вложенного словаря

Question

У меня есть сумма всех значений вложенного словаря с переменным количеством элементов: Например: -

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

Но он не будет работать для словаря с несколькими вложенными словари. Любая помощь приветствуется.

Answer 1

Один из подходов - использование рекурсии.

Например:

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

Answer 2

Использование списка

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)