把一个字典扁平化

''' 把一个字典扁平化'''

src = {'a':{'b':1,'c':2},'d':{'e':3,'f':{'g':4}}} # dest = {'a.b':1,'a.c':2,'d.e':3,'d.f.g':4}
# dest = {}

def faltmat(src:dict, key='', dest={}):
    for k, v in src.items():
        if isinstance(v, dict):
            key  = key + k + '.'
            faltmat(v, key)
            key = ''
        else:
            dest[key + k] = v
    return dest

print(faltmat(src))


def falmat(src):
    def _faltmat(src:dict, key='', dest={}):
        for k, v in src.items():
            if isinstance(v, dict):
                key  = key + k + '.'
                faltmat(v, key)
                key = ''
            else:
                dest[key + k] = v
        return dest
    return _faltmat
print(faltmat(src))

封装
def falmat(src):
    dest={}
    def _faltmat(src:dict, key='' ):
        for k, v in src.items():
            if isinstance(v, dict):
                key  = key + k + '.'
                faltmat(v, key)
                key = ''
            else:
                dest[key + k] = v

    _faltmat(src)
    return dest

print(faltmat(src))

字典的扁平化 主要考虑的 是 递归的使用，要分清楚递归次数，
最主要的是结束条件，上题，结束条件是通过 v 是否是 字典，
如果不是，就进入else条件。