Python：如何递归解析这个字典？答案

【问题标题】：Python: how parse this dict recursively?Python：如何递归解析这个字典？
【发布时间】：2022-11-03 20:55:37
【问题描述】：

我有一个带有实体的平面字典。每个实体都可以有一个父级。考虑到父值，我想递归地构建每个实体。

逻辑：

每个实体继承来自其父级的默认值（例如is_mammal）
每个实体都可以覆盖其父级的默认值（例如age）

每个实体都可以添加新属性（例如hobby）

我正在努力完成它。感谢您的帮助，谢谢！

entities = {
    'human': {
        'is_mammal': True,
        'age': None,
    },
    'man': {
        'parent': 'human', 
        'gender': 'male',
    },
    'john': {
        'parent': 'man',
        'age': 20,
        'hobby': 'football',
    }
};

def get_character(key):
    # ... recursive magic with entities ...
    return entity
    
john = get_character('john')
print(john)

预期输出：

{
    'is_mammal': True,  # inherited from human
    'gender': 'male'  # inherited from man
    'parent': 'man', 
    'age': 20, # overwritten
    'hobby': 'football', # added
}

【问题讨论】：

实体可以有超过 1 个父级吗？你能有超过2个级别的字典吗？
请使用您尝试过的代码更新您的问题。
@matszwecja 每个实体都有一个父级，但父级可以有另一个父级：john -> man（父级）-> human（祖父级）。是的，它可以是无限的水平。它必须是递归的。谢谢你的帮助。
我建议您添加多人输入。

标签： python recursion

【解决方案1】：

def get_character(entities, key):
    try:
        entity = get_character(entities, entities[key]['parent'])
    except KeyError:
        entity = {}
    for k,v in entities[key].items():
        entity[k] = v
    return entity

【讨论】：

顺便说一句，最后两行可以只是 update() 吗？