遞歸調用與二分法

1、遞歸調用

遞歸調用：在調用一個函數的過程中，直接或間接地調用了函數本身.

示例： def age(n):if n == 1:return 18 # 結束條件return age(n-1)+2 # 調用函數本身 print(age(5)) 打印結果 26

遞歸的執行分為兩個階段：

1 遞推

2 回溯

示例圖?

?

?

遞歸特性:

1、必須有一個明確的結束條件

2、每次進入更深一層遞歸時，問題規模相比上次遞歸都應有所減少

3、遞歸效率不高，因為每次調用自身時，都會在內存中創建一個新的內存空間，當不斷循環調用非常多次時，是非常耗內存的。

2、二分法

主要應用于有序序列中，原理是每次查找都將原序列折半，逐漸縮小查找范圍的一種算法。

例如查找一個數字，查找了打印 ‘find it’ 沒有查到打印 'not exists'

l = [1,2,5,7,10,31,44,47,56,99,102,130,240]def binary_search(l,num):print(l)if len(l) == 1:if l[0] == num:print('find it')else:print('not exists')returnmid_index=len(l)//2mid_value=l[mid_index]if num == mid_value:print('find it')returnif num > mid_value:l=l[mid_index:]if num < mid_value:l=l[:mid_index]binary_search(l,num)binary_search(l,31) View Code

?

轉載于:https://www.cnblogs.com/qiangyuge/p/7277307.html

總結

以上是生活随笔為你收集整理的python 3 递归调用与二分法的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。