python - 使用递归检查两个未排序列表的元素和长度是否相等

Question

我正在尝试编写一个纯递归函数，如果两个未排序的列表长度相同且包含相同的元素，该函数将返回 True。我不允许使用任何迭代，只能使用递归。这是它应该做什么的示例:

>>> SameStuff(['Hello',1,2,3],[3,2,1,'Hello'])
True
>>> SameStuff(['HELLO',1,2,3],[3,'two',1,'Hello'])
False
>>> SameStuff([1,2],[])
False

我正在为递归函数的逻辑而苦苦挣扎，并且遗漏了一些元素。这是我拥有的:

def SameStuff(list1,list2):
    if len(list1)!=len(list2):
        return False
    if #some base case:
        #return True?
    if list1[0] in list2:
        return SameStuff(list1[1:],list2)
    else:
        return False

Answer 1

我认为您的大部分逻辑都在正确的位置。您只是错过了两者都为空的情况，到那时大概它们是不同(可能)顺序的相同列表!

使用 remove 函数可能效率不高，但从两个不同的无序列表中弹出相同的元素很棘手。

def SameStuff(l1, l2):
    if not l1 and not l2:
        return True

    if len(l1) != len(l2):
        return False

    last_element = l1[-1]
    if last_element not in l2:
        return False

    l1.remove(last_element)
    l2.remove(last_element)

    return SameStuff(l1, l2)