递归错误：比较中超过最大递归深度：递归函数

Question

我不明白为什么我会得到这个最大深度错误。iam试图使用bst递归方法在数组中查找数字索引，下面是我的代码

# Binary Search Tree using recursion


def search(arr,target,s,e):
    middle = s + (e - s) // 2

    if s > e:
        return -1

    if target == arr[middle]:
        return middle

    if target < arr[middle]:
        return search(arr,target,s,middle-1)

    return search(arr,target,s,middle+1)


ARR = [1,2,3,4,5,6,7,8,9,10]
k = search(ARR,9,0,len(ARR) - 1)
print(k)

任何人都可以告诉我代码块中发生了什么

错误块：

PS C:\Users\admin\Desktop\DSA

Answer 1

最后一种情况应该是搜索（arr，target，middle，e）。。

您对其进行编码的方式，它总是搜索数组的前半部分，最终您达到递归限制。