为什么我收到错误消息：Python 中的列表索引超出范围

Question

当我尝试使用任何类型的列表运行此程序时，我得到一个 indexerror: 列表索引超出范围。
有什么想法吗？

def binaryListSort(aList):
    '''takes a list of binary numbers and puts them in ascending order
    inputs: a list of binary integers, aList Outputs: a new list with numbers
    in ascending order.'''

    if aList[0] == 0:
        return aList[0] + binaryListSort(aList[1:])
    else:
        return binaryListSort(aList[1:]) + aList[0]

Answer 1

这似乎根本没有进行任何排序。您所做的只是检查列表的第一个元素是否为 0，然后切掉第一个元素并再次检查。如果它从不为 0，最终它会尝试检查空列表的第一个元素，从而导致错误。

Answer 2

在每次递归中，你会将列表长度减 1，所以你会得到一个长度为 1 的空列表，所以当你使用 aList[1:] 时，它会抛出 indexerror。你应该认为 aList 是空列表。

你可以用一个例子来测试，你可以使用下面的代码，它会很好。

def binaryListSort(aList):
    '''takes a list of binary numbers and puts them in ascending order
    inputs: a list of binary integers, aList Outputs: a new list with numbers
    in ascending order.'''

    if len(aList) == 0:
      return

    if len(aList) == 1：
      return aList

    if aList[0] == 0:
      return [aList[0]] + binaryListSort(aList[1:])
    else:
      return binaryListSort(aList[1:]) + [aList[0]]

Answer 3

通过这个循环，您最终将使用仅包含 1 个项目的列表调用 binaryListSort。然后是 aList[1] 未定义，因此 aList[1:] 将导致 indexerror 如果 aList 的长度为 1，您需要将代码插入到将返回 aList 的白行中。