逻辑相同的Python递归全排列代码为何输出不同？

核心区别在于对subset列表的处理逻辑：

• 第一段代码使用subset+[nums[i]]传递参数：
  这个操作会生成全新的列表对象，把原subset的元素与新元素合并后传入下一层递归。当触发终止条件时，res.append(subset)存入的是当前完整排列的独立副本，后续的回溯操作不会影响已经存入res的列表，因此最终能得到正确的全排列结果。

• 第二段代码直接修改同一个subset对象：
  全程复用同一个subset列表，通过append和remove在递归前后修改它的内容。当触发终止条件时，res.append(subset)存入的是这个列表的引用而非副本。等所有递归完成后，回溯操作已经把subset里的元素全部移除，res中所有引用指向的都是同一个空列表，因此输出全为[]。

如果要修复第二段代码，只需在终止条件处存入列表的副本即可，比如把res.append(subset)改成res.append(subset.copy())或者res.append(subset[:])。

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