基础←→0 / 80

家里有几代人

#066基础递归字典约 5 分钟

家谱里每个人是一个字典：name 是名字，kids 是孩子的列表（孩子也是这样的字典）。写 generations(person)：从这个人往下一共几代。没有孩子就是 1 代。

示例

generations({"name": "Gran", "kids": [{"name": "Mum", "kids": [{"name": "Lu", "kids": []}]}, {"name": "Tom", "kids": []}]})

→3

generations({"name": "Pip", "kids": []})→1

main.py

def generations(person):
    deepest = 0
    for kid in person["kids"]:
        # 在这里写：问一问这个孩子往下有几代，记住最多的那个
        pass
    return 1 + deepest

Ctrl + Enter 也能运行

结果

写好了先点「运行」试试示例，没问题再点「提交」。