You need to enable JavaScript to run this app. Python编写排列算法时出现IndexError: list index out of range报错如何解决
优惠活动
大模型
产品
解决方案
定价
更多

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,提问作者Дмитро Горецький

相关产品推荐
方舟 Agent Plan

超全模态模型 × Harness 升级,最新支持 Deepseek-V4.1-Flash、GLM-5.3 系列、Doubao-Seedream-5.0-pro、Kimi-K3 (部分), 限时 9.9 元起

最近更新时间:2026.10.19 02:15:07