无限类递归函数

res=[]
def get_son(data,parent_id=0,level=0,is_clear=True):
    if is_clear==True:
        res.clear()
    for item in data:
        if parent_id==item['parent_id']:
            item['level']=level
            res.append(item)
            get_son(data,parent_id=item['category_id'],level=level+1,is_clear=False)
    return res

all_son_list=[]
def get_son_list(data,p_id,is_clear=True):
    if is_clear:
        all_son_list.clear()
        if p_id != 0:
            all_son_list.append(p_id)

    for item in data:
        if item['parent_id']==p_id:
            all_son_list.append(item['cat_id'])
            get_son_list(data,p_id=item['cat_id'],is_clear=False)
    return all_son_list

 

来源：https://www.cnblogs.com/zhouze/p/11431739.html