python - 嵌套字典对所有值求和

Question

我有一个看似简单的问题，但无法解决。

Dictionary = {
    'own': {
        'Dun Morogh': {
            'Horde': {
                'chars': {
                    'Qiidu': {
                        'auction': 1
                        }
                    }
                 }
            }, 
        'Tirion': {
            'Alliance': {
                'chars': {
                    'Qiip': {
                        'auction': 1
                         }
                     }
                 }
            }, 
        'Proudmoore': {
            'Alliance': {
                'chars': {
                    'Qiip': {
                        'mail': 1
                        }
                    }
                }
            } 
        }, 
    'name': u'Rascal-Bot'
}

这是我的字典的格式，我想循环它，将其中的所有整数相加并返回它。

我的代码:

def findTotal(self, dct):
    for key, value in dct.iteritems():
        if isinstance(value, int):
            print key, value
        if isinstance(value, dict):
            self.findTotal(value)

这适用于“打印”，但我如何将其调整为“总结”？

Answer 1

您可以添加一个 sum 变量来跟踪总和，并让您的函数返回该值。递归调用会将“子和”相加并将其返回给调用者，调用者会将它们添加到总计中，直到您回到第一个调用和总计。

def findTotal(self, dct):
    total = 0
    for key, value in dct.iteritems():
        if isinstance(value, int):
            total += value
        if isinstance(value, dict):
            total += self.findTotal(value)
    return total