python的遞迴和二分法

標籤：模式   font   code   查詢   nbsp   遞迴   pre   模組   類型   

遞迴是什麼

遞迴是一種函數的類型,以類似於首尾相連的貪吃蛇的模式執行.

count = 0def func():    global count    count = count + 1    print("我有點小帥%s"%count)    func()func()    #輸出我有點小帥1.........我有點小帥998

 

注意,上條代碼中為什麼執行998次呢

我們可以通過sys模組來進行查看預設最大執行次數,同時 sys.setrecursionlimit() 也能變更.

print(sys.getrecursionlimit())    #1000

 

關於二分法

二分法是一種尋找的方法,把傳統的逐一尋找最佳化,

原理是把一個序列分為兩部分,取查詢值與中間值相比,大於中間值取右邊,小於中間值取左邊.

 

python的遞迴和二分法