python - 我必须递归检查集合Python3.0中是否存在该值

Question

我编写了下面的代码来检查给定集合中是否存在给定值。由于某种原因，我总是得到“错误”；为什么会发生这种情况？我该如何纠正？

def binary_search(value, collection):
    if (len(collection) == 0):
        return 0
    checkedValue = binary_search(value, collection[1:])
    return 1 if value == checkedValue else 0

print(binary_search(4, [2, 3, 6, 100]))
print(binary_search(4, [4, 6, 100]))
print(binary_search(4, []))

Answer 1

您正在根据搜索的返回值检查所需的值。在给定的情况下，您将 4 与 1 或 0 进行检查，后者的计算结果始终为 False。

另外，请注意，您从不检查列表中的第一个值:您会立即将其删除并在剩余列表中重复出现。您无法识别该值。

def binary_search(value, collection):

    if (len(collection) == 0):
        return False

    return True if value == collection[0]  \ 
           else binary_search(value, collection[1:])

结果:

False
True
False