一则面试题

给定两个list，list里面是字典，然后需要对字典进行去重复后输出。
要求利用递归方式去实现。

def sortlist(listone:list,listtwo:list)->list:
    dictone = {}
    if len(listone)==0:
        return listtwo
    elif len(listtwo)==0:
        return listone
    else:
        for i in listone:
            if isinstance(i,dict):
                for key,value in i.items():
                    if key not in dictone:
                        dictone[key]=value

        for j in listtwo:
            if isinstance(j,dict):
                for key_j,value_j in j.items():
                    if key_j not in dictone:
                        dictone[key_j]=value_j
        return  [dictone]
if __name__=="__main__":
    print(sortlist([{"a":1,"b":2}],[{"b":3,"c":1}]))

[{'a': 1, 'b': 2, 'c': 1}]

def sortlist(*args)->list:
    dictone = {}
    for item in args:
        if len(item)==0:
            return []
        else:
            if isinstance(item,list):
                for k in item:
                    if isinstance(k,dict):
                        for key, value in k.items():
                            if key not in dictone:
                                dictone[key] = value
                            else:
                                sortlist(item)
            elif isinstance(item,dict):
                sortlist(item)
    return [dictone]
if __name__=="__main__":
    print(sortlist([{"a":1,"b":2}],[{"b":3,"c":1}]))