python基础:递归函数返回值（return）误区

return语句用于退出函数，向调用方返回一个表达式。return在不带参数的情况下（或者没有写return语句），
默认返回None。None是一个特殊的值，它的数据类型是NoneType。NoneType是Python的特殊类型，它只有一个取值None。
它不支持任何运算也没有任何内建方法，和任何其他的数据类型比较是否相等时永远返回false，也可以将None赋值给任何变量。。。

1》当函数没有显式return，默认返回None值

2》当递归函数有return时，在递归的地方也要return，不然永远返回的是None

import time
def binary_search(data,find_n):
    Len=len(data)
    if Len==1:
        if data[0]==find_n:
            #print("找到，在第%d个" %(1))
            return 1
        else:
            #print("没找到")
            return 0
    elif Len==2:
        if data[0]==find_n:
            #print("找到，在第%d个" %(1))
            return 1
        elif data[1]==find_n:
            #print("找到，在第%d个" %(2))
            return 1
        else:
            #print("没找到")
            return 0
    else:        
        mid_n=int(Len/2)
        mid_val=data[mid_n]
        if mid_val==find_n:
             #print("找到，在第%d个" %(mid_n+1))
             return 1
        elif mid_val<find_n:
             right_val=data[mid_n:]
             return binary_search(right_val,find_n)
        else:
             left_val=data[:mid_n]
             return binary_search(left_val,find_n)

def split_data(n):
    start=0
    stop=1000
    flag=1
    Len=n
    while flag:
        if Len>1000:
            data=[x for x in range(start,stop,1)]
            yield data
            start=start+1000
            stop=stop+1000
            Len=Len-1000
        else:
            data=[x for x in range(start,n,1)]
            yield data
            flag=0
        
        
if __name__=="__main__":
    t0=time.time()
    for data in split_data(10000000000000):
        f=binary_search(data,999999999)
        #print(f)
        if f:
            print("已找到")
            break
    t1=time.time()-t0
    print(t1)

elif mid_val<find_n:
             right_val=data[mid_n:]
             return binary_search(right_val,find_n)

else:
             left_val=data[:mid_n]
             return binary_search(left_val,find_n)