python基礎:遞迴函式傳回值(return)誤區

來源:互聯網
上載者:User

標籤:技術分享   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)誤區

聯繫我們

該頁面正文內容均來源於網絡整理,並不代表阿里雲官方的觀點,該頁面所提到的產品和服務也與阿里云無關,如果該頁面內容對您造成了困擾,歡迎寫郵件給我們,收到郵件我們將在5個工作日內處理。

如果您發現本社區中有涉嫌抄襲的內容,歡迎發送郵件至: info-contact@alibabacloud.com 進行舉報並提供相關證據,工作人員會在 5 個工作天內聯絡您,一經查實,本站將立刻刪除涉嫌侵權內容。

A Free Trial That Lets You Build Big!

Start building with 50+ products and up to 12 months usage for Elastic Compute Service

  • Sales Support

    1 on 1 presale consultation

  • After-Sales Support

    24/7 Technical Support 6 Free Tickets per Quarter Faster Response

  • Alibaba Cloud offers highly flexible support services tailored to meet your exact needs.