在python中返回None值的二进制搜索函数[重复]

Question

下面是我在 python 中使用递归进行二分搜索的代码。我没有使用num == l[mid]，因为这是由调用此 binarySearch 的函数处理的。我只需要在拆分时返回列表的最后一项。

def binarySearch(l,num):
    length = len(l)
    
    if length==1:
        print(l)
        return l

    if length % 2 == 0:
        mid = (length//2) - 1
    else:
        mid = length//2
        
    if num < l[mid]:
        binarySearch(l[mid+1:],num)
    else:
        binarySearch(l[0:mid+1],num)

print(l) 打印出我想要返回的正确值，但return l 给了我None 而不是l

Answer 1

if num < l[mid]: binarySearch(l[mid+1:],num) 不返回任何内容：它调用binarySearch 并丢弃其返回值。因此，None 被隐式返回。您实际上应该返回您想要返回的值：

if num < l[mid]:
    return binarySearch(l[mid+1:],num)
else:
    return binarySearch(l[0:mid+1],num)

这里，return binarySearch(...) 的意思是“返回对 binarySearch 的调用返回的任何内容”。