recursive binary search 返回值?

water0x

def binarysearch2(A, h, t, v):
    m = (h + t) // 2
    if v < A[m]:
        return binarysearch2(A, h, m-1, v)
    elif v > A[m]:
        return binarysearch2(A, m+1, t, v)
    else:
        return m

NONE

怎么结果会是NONE

Linux_manne

这个是2分搜索？

water0x

回复 2# Linux_manne


    对呀，难道不是吗?

zsjbz

应该是没找到吧

water0x

回复 4# zsjbz


    不知道要怎么修改代码才符合python用法

zsjbz

你的数组必须是有序的