Python递归函数

Question

定义一个递归函数，实现折半查找

比如list=[1,2,3,4,5,6,7,8,9] ,假设要查找数字7，用递归函数实现折半查找的过程

Answer 1

def findnum(list,start,end,target):
    mid = (start+end)//2
    if list[mid]==target:
        return mid
    elif list[mid]>target:
        return findnum(list,start,mid,target)
    else:
        return findnum(list,mid,end,target)
list=[1,2,3,4,5,6,7,8,9]

print(findnum(list,0, len(list)-1,7))

简单的，给个思路