小编big*_*ead的帖子

我必须返回数组的目标元素的索引.

目前,当我搜索位于中点的元素时,它返回正确的索引,但对于任何其他元素,它对我不起作用.

当我溢出阵列时,我想我犯了一个错误

aList = [1,3,5,6,8,9,10,12,34,56,78,456]
def recursiveBinarySearch(aList, target):
    #aList = sorted(aList)

    if len(aList) == 0:
        return False
    else:
        midpoint = len(aList) // 2
        if aList[midpoint] == target:
            return aList.index(target)
        else:
            if target < aList[midpoint]:
                return recursiveBinarySearch(aList[:midpoint],target)
            else:
                return recursiveBinarySearch(aList[midpoint+1:],target)

print(recursiveBinarySearch(aList,9))