用python递归实现二分查找

以下是使用Python递归实现二分查找的代码示例：

def binarySearch(alist, item):
    if len(alist) == 0:
        return False
    else:
        midpoint = len(alist) // 2
        if alist[midpoint] == item:
            return True
        else:
            if item < alist[midpoint]:
                return binarySearch(alist[:midpoint], item)
            else:
                return binarySearch(alist[midpoint + 1:], item)

这个函数接受一个已排序的列表和要查找的元素作为参数。如果列表为空，则返回False。否则，函数计算列表的中间点并检查该点的值是否等于要查找的元素。如果是，则返回True。否则，函数递归地调用自身来搜索列表的左半部分或右半部分，直到找到要查找的元素或确定该元素不在列表中。