リストを返す[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)) 

EDIT：私はリストを命じなければならないことを忘れていました。したがって、このコードは動作します。

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)