遞歸調(diào)用與二分法

1、遞歸調(diào)用

遞歸調(diào)用：在調(diào)用一個函數(shù)的過程中，直接或間接地調(diào)用了函數(shù)本身.

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

遞歸的執(zhí)行分為兩個階段：

1 遞推

2 回溯

示例圖?

?

?

遞歸特性:

1、必須有一個明確的結(jié)束條件

2、每次進(jìn)入更深一層遞歸時，問題規(guī)模相比上次遞歸都應(yīng)有所減少

3、遞歸效率不高，因?yàn)槊看握{(diào)用自身時，都會在內(nèi)存中創(chuàng)建一個新的內(nèi)存空間，當(dāng)不斷循環(huán)調(diào)用非常多次時，是非常耗內(nèi)存的。

2、二分法

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

例如查找一個數(shù)字，查找了打印 ‘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

?

轉(zhuǎn)載于:https://www.cnblogs.com/qiangyuge/p/7277307.html

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。