返回列表[i] = 列表的 i 索引

Question

我正在尝试在 Python 中做一个递归程序，它返回等于它的值的列表的第一个索引，例如：[0,1,5,6] 返回 0。但是当我通过最后一个列出它返回1，我不知道为什么。

代码：

def index(list):
    """Returns the first index of the list where list[i] == i"""
    return __auxindex(list, 0, len(list) - 1)


def __auxindex(list, start, end):
    if start < end:
        half = (start + end) // 2
        if list[half] == half:
            return half
        elif list[half] > half:
            return __auxindex(list, start, half)
        else:
            return __auxindex(list, half + 1, end)
    else:
        return start

list = input('Values (, ): ').split(', ')
list = [int(i) for i in list]
print(index(list))

编辑：我忘记了必须对列表进行排序。所以这段代码有效。

Answer 1

您在中途开始索引。由于您使用了楼层除法，因此索引为1。好吧，您在索引1 处的列表是1，所以这是一个匹配项，它返回half、1。相反，您需要做的是从头开始并工作到最后。像这样的：

def index(number_list, start=0):
    if start >= len(number_list):
        return -1
    elif number_list[start] == start:
        return start
    else:
        return index(number_list, start+1)