標籤:技術分享 img 退出 n+1 函數返回 地方 logs log strong
return語句用於退出函數,向調用方返回一個運算式。return在不帶參數的情況下(或者沒有寫return語句),
預設返回None。None是一個特殊的值,它的資料類型是NoneType。NoneType是Python的特殊類型,它只有一個取值None。
它不支援任何運算也沒有任何內建方法,和任何其他的資料類型比較是否相等時永遠返回false,也可以將None賦值給任何變數。。。
1》當函數沒有顯式return,預設返回None值
2》當遞迴函式有return時,在遞迴的地方也要return,不然永遠返回的是None
1 import time 2 def binary_search(data,find_n): 3 Len=len(data) 4 if Len==1: 5 if data[0]==find_n: 6 #print("找到,在第%d個" %(1)) 7 return 1 8 else: 9 #print("沒找到")10 return 011 elif Len==2:12 if data[0]==find_n:13 #print("找到,在第%d個" %(1))14 return 115 elif data[1]==find_n:16 #print("找到,在第%d個" %(2))17 return 118 else:19 #print("沒找到")20 return 021 else: 22 mid_n=int(Len/2)23 mid_val=data[mid_n]24 if mid_val==find_n:25 #print("找到,在第%d個" %(mid_n+1))26 return 127 elif mid_val<find_n:28 right_val=data[mid_n:]29 return binary_search(right_val,find_n)30 else:31 left_val=data[:mid_n]32 return binary_search(left_val,find_n)33 34 def split_data(n):35 start=036 stop=100037 flag=138 Len=n39 while flag:40 if Len>1000:41 data=[x for x in range(start,stop,1)]42 yield data43 start=start+100044 stop=stop+100045 Len=Len-100046 else:47 data=[x for x in range(start,n,1)]48 yield data49 flag=050 51 52 if __name__=="__main__":53 t0=time.time()54 for data in split_data(10000000000000):55 f=binary_search(data,999999999)56 #print(f)57 if f:58 print("已找到")59 break60 t1=time.time()-t061 print(t1)View Code
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)
python基礎:遞迴函式傳回值(return)誤區