文章/答案/技术大牛

发布

社区首页 >问答首页 >如何在这个递归函数中计数？

问如何在这个递归函数中计数？
EN

Stack Overflow用户

提问于 2019-05-21 01:33:28

回答 1查看 54关注 0票数 0

我想迭代一个嵌套的字典(如下所示)：

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))

我感兴趣的是对字典中的结果进行计数(如果key获取"tense“，value获取"Pres")，即，如果递归过程完成，则返回如下内容

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

但在排除故障时，我发现它甚至不能正确计数，“动词”-dictionary停留在0/0。

我的递归一定是出了什么问题，我还是个初学者，我不知道该怎么做才能完成递归。

python

dictionary

recursion

count

nested

回答 1

Stack Overflow用户

回答已采纳

发布于 2019-05-21 01:42:49

在下面的代码中，有两种方法调用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

页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持

原文链接：

https://stackoverflow.com/questions/56225686

复制

相似问题

问如何在这个递归函数中计数？
EN

回答 1

Stack Overflow用户

社区

活动

圈层

关于

腾讯云开发者

热门产品

热门推荐

更多推荐

问如何在这个递归函数中计数？EN

回答 1

Stack Overflow用户

社区

活动

圈层

关于

腾讯云开发者

热门产品

热门推荐

更多推荐

问如何在这个递归函数中计数？
EN