私信  •  关注

MaxPC08

MaxPC08 最近创建的主题
MaxPC08 最近回复了
3 年前
回复了 MaxPC08 创建的主题 » 为什么python中的递归二进制搜索函数不起作用

你需要在第二次返回时签上标签。尝试:

                            key: int) -> int:
    if left <= right:
        if array[left] == key:
            return left
        else:
            binary_search_recursive(array, left + 1, right, key)
            return -1 #Moved to the right.