Question

我想遍历嵌套字典（您可以在下面看到）：

bsp = {'bewohnen': {'lemma': 'bewohnen', 'pos': 'VFIN', 'attributes': {'type': 'Full', 'person': '3', 'number': 'Pl', 'tense': 'Pres', 'mood': 'Ind'}},
       'bewirtschaften': {'lemma': 'bewirtschaften', 'pos': 'VFIN', 'attributes': {'type': 'Full', 'person': '3', 'number': 'Pl', 'tense': 'Pres', 'mood': 'Ind'}},
       'die': {'lemma': 'die', 'pos': 'ART', 'attributes': {'type': 'Def', 'case': 'Nom', 'number': 'Pl', 'gender': 'Masc'}}, 'vier': {'lemma': 'vier', 'pos': 'CARD', 'attributes': None},
       'Viertel': {'lemma': 'Viertel', 'pos': 'N', 'attributes': {'type': 'Nom', 'case': 'Nom', 'number': 'Pl', 'gender': 'Neut'}}}

#Code:

def iterdict(d, verbs={"all":0,"pres":0}):
        for k,v in d.items():

            if isinstance(v, dict):
               verbs = iterdict(v, verbs)
            elif k == "tense":
                verbs["all"]+= 1
                if v == "Pres":
                    verbs["pres"]+= 1
            return verbs


        return verbs["pres"]//verbs["all"]


print(iterdict(bsp))

我有兴趣在字典中计算结果（如果键变为“紧张”而值变为“ Pres”），则应该是，如果递归过程完成，则返回为

return verbs["pres"]//verbs["all"]

但是在进行故障排除时，我发现它甚至算不上正确，“动词”字典仍为0/0。

我的递归一定有问题，我是一个初学者，我只是不知道该怎么做。

Answer 1

以下，有两种调用iterdict的方法。如果您在没有第二个参数的情况下调用它，则它将在内部将一对计数器初始化为0。否则，它将对给定的一对计数进行变异。

对iterdict的初始调用没有计数器。递归调用采用当前的一对计数，这些计数在递归调用内就地更新。每个递归调用的返回值都不是真正有意义的，因此可以忽略。

def iterdict(d, counts=None):
    if counts is None:
        counts = dict(all=0, pres=0)

    for k,v in d.items():

        if isinstance(v, dict):
            iterdict(v, counts)
        elif k == "tense":
            counts["all"] += 1
            if v == "Pres":
                counts["pres"] += 1


    return counts["pres"] // counts["all"]

如何计算这个递归函数？

1 个答案: