一、協程函數：

　　　　協程函數的語法：

　　　　def eater(name):

print('%s說：我開動啦' %name)
food_list=[]
while True:
food=yield food_list
food_list.append(food)
print('%s 吃了 %s' %(name,food))

e=eater('egon')
e.send(None) #next(e) #初始化裝飾器，
e.close() #關閉
　　　　解決方法：第一步：初始化函數Next()，第二部：給yield傳值
二、面向過程：
　　　　面向過程：核心是過程二字，過程就是解決問題的步驟，基于面向過程去設計程序就像是在設計，一條工業流水線，是一種機械式的思維方式　　　　#優點：程序結構清晰，可以把復雜的問題簡單化，流程化 　　　　#缺點：可擴展性差，一條流線只是用來解決一個問題
　　　　#應用場景：linux內核，git，httpd，shell腳本
三、遞歸：
　　
　　遞歸調用：在調用一個函數的過程中，直接或間接地調用了函數本身

　　 ?遞歸效率低，需要在進入下一次遞歸時保留當前的狀態
　　　解決方法是尾遞歸，即在函數的最后一步（而非最后一行)調用自己
　　　但是python又沒有尾遞歸，且對遞歸層級做了限制

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

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

　　3. 遞歸效率不高，遞歸層次過多會導致棧溢出（在計算機中，函數調用是通過棧（stack）這種數據結構實現的，每當進入一個函數調用，棧就會加一層棧幀，每當函數返回， ? ? ? ? ? ? ?棧就會減一層棧幀。由于棧的大小不是無限的，所以，遞歸調用的次數過多，會導致棧溢出）

　　遞歸的執行分為兩個階段： 　　1 遞推
　　2 回溯
　　 def age(n):

　　 if n == 1: 　　 return 18
　　 return age(n-1)+2
　　　　 print(age(5))


四、二分法：
　　　　l=[1,2,10,2,30,40,33,22,99,31] def search(num,l):
print(l)
if len(l) > 1:
mid=len(l)//2
if num > l[mid]:
#in the right
l=l[mid:]
search(num,l)
elif num < l[mid]:
#in the left
l=l[:mid]
search(num,l)
else:
print('find it')
else:
if num == l[0]:
print('find it')
else:
print('not exists')

search(100,l) ? ?

?

?

? ?
　　

轉載于:https://www.cnblogs.com/MouseCat/p/7266537.html

總結

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

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