Python递归生成全排列未输出所有结果，求助问题排查

你的代码问题出在递归函数p的实现逻辑上——它只靠交换相邻元素来生成排列，这种方式只能覆盖部分排列情况，没法处理非相邻元素的位置互换，所以才会漏掉以1,4开头的那两个排列。

错误点拆解 #

你写的递归里，每次只交换temp[k]和temp[k+1]，然后递归，再换回来继续递归。这种逻辑本质是在遍历相邻交换的场景，不是真正的全排列生成逻辑。比如对于子数组[2,3,4]，这种方式只能生成前4种以1开头的排列，没法把4直接换到第二个位置，自然就漏掉了[1,4,3,2]和[1,4,2,3]。

修正后的代码 #

正确的全排列递归逻辑应该是：对当前处理的起始位置，把后面每个元素依次和它交换，然后递归处理下一个位置，递归结束后再换回来（回溯）。结合你原本“把每个元素放首位”的外层循环，修正后的代码如下：

a = [1,2,3,4]

def p(temp, start):
    # 起始位置到数组末尾时，当前就是一个完整排列
    if start == len(temp):
        print(temp)
        return
    # 遍历从start开始的所有元素，逐个和start位置交换
    for j in range(start, len(temp)):
        temp[start], temp[j] = temp[j], temp[start]
        # 递归处理下一个位置
        p(temp, start + 1)
        # 回溯，恢复原数组状态
        temp[start], temp[j] = temp[j], temp[start]

# 外层循环：把每个元素放到首位，再递归生成剩余部分的全排列
for i in range(len(a)):
    temp = a[:]
    temp[0], temp[i] = temp[i], temp[0]
    p(temp, 1)  # 首位已固定，从索引1开始处理剩余元素

逻辑说明 #

1. 递归函数p：
   • start参数标记当前要确定的位置，当start等于数组长度时，说明所有位置都已确定，直接打印排列。
   • 通过循环把start之后的每个元素都换到start位置，覆盖所有可能的元素组合；递归处理后续位置后再回溯，保证每一轮交换的独立性。
2. 外层循环：
   • 保留你原本的思路，把每个元素放到首位，然后递归处理剩余元素，生成所有以该元素开头的排列。

运行这段代码，就能输出所有24种全排列，包括你之前缺失的那两个。

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