Python编写排列算法时出现IndexError: list index out of range报错如何解决
问题原因分析
- 代码中操作的列表
P没有初始化定义,你提前声明的变量是B,程序运行时找不到P变量,就算手动把B改名为P也会触发第二个问题。 - Python列表是0起始索引,4个元素的列表合法索引范围是
0~3,但你代码中m最大值是4,执行k = P[m]时实际是取P[4],超出了列表最大索引,直接触发IndexError。 - 你使用的邻接交换生成排列的逻辑里,
b函数的返回值也没有适配0起始的索引规则,后续交换也会出现索引越界。
修复后的可运行代码
# 初始化排列列表P,适配0起始索引规则 P = [1, 2, 3, 4] n = len(P) def b(m, i): if m % 2 == 0 and m > 2: if i < m - 1: return 0 else: return m - 2 else: return m - 1 def PERM(m): if m == 1: print(P) else: for i in range(0, m): PERM(m - 1) if i < m - 1: # 调整索引取当前排列最后一位元素交换 k = P[m-1] P[m-1] = P[b(m, i)] P[b(m, i)] = k PERM(n)
补充说明
修复后的代码基于Steinhaus–Johnson–Trotter排列生成算法逻辑调整,运行后会输出[1,2,3,4]的所有全排列结果,不会再出现索引越界异常。
内容的提问来源于stack exchange,提问作者Дмитро Горецький
相关产品推荐
相关产品推荐

