Python递归中used变量未恢复状态问题求助（非默认参数）

我来帮你拆解这个问题——虽然used不是默认参数，但你的代码里有两个关键问题导致了变量状态无法恢复，甚至一开始的逻辑就走偏了，咱们一步步看：

1. 函数开头的致命错误：直接覆盖传入的used参数 #

你在函数里第一行就写了used = []，这会不管你传入什么used，直接把它替换成一个全新的空列表。比如第一次调用permutations(['1','2','3'])时，原本传入的数组直接被丢掉了，后续递归里的used也全是新的空列表，这完全打乱了排列的构建逻辑，这是最优先要修复的问题。

2. 可变对象的引用传递：递归中修改的是同一个列表 #

Python里的列表是可变对象，当你把used传给下一层递归时，传递的不是列表的副本，而是它的内存引用。也就是说，上层和下层递归里的used指向的是同一个列表对象。

举个例子：当你在循环里执行used.append(default[i])，然后调用permutations(used, default)，下一层递归对used的任何修改（比如继续append）都会直接影响到当前层的used。而你没有在递归调用完成后做回溯操作（也就是把刚才添加的元素移除），所以used的状态会一直保持修改后的样子，没法回到调用前的状态。

3. 额外问题：保存列表引用而非副本 #

你用newArray.append(used)时，添加的是列表的引用，不是当前状态的副本。后续修改used会导致newArray里已存入的元素也跟着变化，最后你得到的可能全是相同的空列表或者最后一次修改的结果。

修正后的代码 #

咱们把这些问题都修复一下，代码如下：

newArray = []
def permutations(used, default=None):
    # 仅在第一次调用时初始化default，用copy避免后续修改影响原数组
    if default is None:
        default = used.copy()
    # 移除错误的used = []，保留传入的used状态
    if len(used) == len(default):
        # 保存当前used的副本，而不是引用
        newArray.append(used.copy())
        return
    else:
        for i in range(len(default)):
            if default[i] in used:
                continue
            # 添加当前元素到used
            used.append(default[i])
            # 递归调用
            permutations(used, default)
            # 回溯：移除刚才添加的元素，恢复used到调用前的状态
            used.pop()

# 第一次调用传入空列表，从空开始构建排列
permutations([])
print(newArray)

关键修正点解释 #

• 删掉了used = []，让传入的used状态能被正确传递和修改；
• 第一次调用时传入空列表，default会保存原数组的副本，避免后续操作污染原数组；
• 在递归调用后添加used.pop()，这就是核心的回溯操作——把刚才添加的元素从used里移除，让它回到调用前的状态，这样下一次循环才能正确尝试下一个元素；
• 用used.copy()保存到newArray里，确保每个排列都是独立的副本，不会被后续修改影响。

总结一下：虽然used不是默认参数，但因为列表是可变对象，递归传递的是引用，所以必须通过回溯操作来恢复状态。而你之前的代码里，开头的used = []直接破坏了参数传递的逻辑，这是导致问题的首要原因。

内容的提问来源于stack exchange，提问作者David Bulko