两种无限递归菜单

# 第一种 
res_list = [
        {\'cat_id\':1,\'name\':\'北京\',\'parent_id\':0},
        {\'cat_id\':2,\'name\':\'杭州\',\'parent_id\':0},
        {\'cat_id\':3,\'name\':\'海淀区\',\'parent_id\':1},
        {\'cat_id\':4,\'name\':\'海淀xx小区\',\'parent_id\':3},
        {\'cat_id\':6,\'name\':\'西湖区\',\'parent_id\':2},
        {\'cat_id\':7,\'name\':\'三墩\',\'parent_id\':6},
    ]
　　
　　# 创建结果集
    res = []
　　
　　
    def get_tree(data, level=0, parent_id=0, is_clear=True):
   　　　　
　　　　# 第一次调用该方法,则清空列表内上次存放的结果
　　     if is_clear:
            res.clear()
　　　　　# 循环匹配
        for item in data:
            if item.get(\'parent_id\') == parent_id:
　　　　　　　　　　# 用于记录当前记录的层级
                item[\'level\'] = level
　　　　　　　　　　# 将结果加入结果集
                res.append(item)
　　　　　　　　　　# 递归调用函数,继续执行,直到匹配完所有结果
                get_tree(data, level=level+1, parent_id=item.get(\'cat_id\'), is_clear=False)
        return res

    get_tree(res_list)
　　
　
　　# 打印查看效果
    print(res)
    for r in res:
        print(\'-\'*r.get(\'level\')+r.get(\'name\'))


# 第二种
# (注意:可变数据类型：列表list和字典dict；不可变数据类型：整型int、浮点型float、字符串型string和元组tuple。)
res_list = [
        {\'cat_id\':1,\'name\':\'北京\',\'parent_id\':0},
        {\'cat_id\':2,\'name\':\'杭州\',\'parent_id\':0},
        {\'cat_id\':3,\'name\':\'海淀区\',\'parent_id\':1},
        {\'cat_id\':4,\'name\':\'海淀xx小区\',\'parent_id\':3},
        {\'cat_id\':6,\'name\':\'西湖区\',\'parent_id\':2},
        {\'cat_id\':7,\'name\':\'三墩\',\'parent_id\':6},
    ]

def get_son(data):
    # 创建结果集
    res_list = []
    # 创建空树
    tree = {}

    # 将所有分枝加入树中
    for item in data:
        tree[item.get(\'cat_id\')] = item

    for item in data:
        # 若parent_id为0,即为顶级标签,直接存入结果集
        if item.get(\'parent_id\') == 0:
            res_list.append(item)
        else:
            # 获取当前分枝所在的主干
            current_tree = tree.get(item.get(\'parent_id\'))

            if \'children\' not in current_tree:
                current_tree[\'children\'] = []

            # 将分支加入主干中
            current_tree.get(\'children\').append(item)
    # 返回结果
    return res_list

# 打印测试
print(get_son(city_list))