下面小編就爲大家帶來一篇深入理解python函數遞歸和生成器。小編覺得挺不錯的,現在就分享給大家,也給大家做個參考。一起跟隨小編過來看看吧
一、什麼是遞歸
如果函數包含了對其自身的調用,該函數就是遞歸的。遞歸做爲一種算法在程序設計語言中廣泛應用,它通常把一個大型複雜的問題層層轉化爲一個與原問題相似的規模較小的問題來求解,遞歸策略只需少量的程序就可描述出解題過程所需要的多次重複計算,大大地減少了程序的代碼量。例如,要計算1-9的9位數字的乘積,直觀的算法是123456789,如果要計算1-10000的乘積,直觀的算法就難於實現出,而遞歸就可以很簡單的實現。請看示例:
def fact(n):#計算給定數字到一的乘積
if n<=1:
return 1
else:
return n * fact(n-1)
print (fact(7))
結果爲:5040
下面我們用示例來看看遞歸的執行過程:
def calc(n):
print(n)
if n/2 > 1:
res = calc(n/2)
return n
calc(8)
結果爲:
8
4.0
2.0
再看這一個示例:
def calc(n):
print(n)
if n/2 > 1:
res = calc(n/2)
print('res:',res)
print("N:",n)
return n
calc(8)
結果爲:
8
4.0
2.0
N: 2.0
res: 2.0
N: 4.0
res: 4.0
N: 8
二、生成器
生成器是一個帶 yield 語句的函數。一個函數或者子 程序只返回一次,但一個生成器能暫停執行並返回一箇中間的結果,返 回一個值給調用者並暫停執行。當生成器的 next()方法被調用的時候,它會準確地從離開地方繼續
下面看示例:
def func():
print('11111111')
yield [1]
print(2222222222)
yield 2
print(3333333333)
yield 3
ret=func()
r1=ret.__next__()
print(r1)
r2=ret.__next__()
print(r2)
r3=ret.__next__()
print(r3)
結果爲:
11111111
[1]
2222222222
2
3333333333
3
由於 python 的 for 循環有 next()調用和對 StopIteration 的處理, 使用一個 for 循環而不是手 動迭代穿過一個生成器(或者那種事物的迭代器)總是要簡潔漂亮得多。例:
def func():
print('11111111')
yield [1]
print(2222222222)
yield 2
print(3333333333)
yield 3
ret=func()
for i in ret:
print(i)
結果同前面相同。
這些簡單的例子應該讓你有點明白生成器是如何工作的。除了 next()來獲得下個生成的值,用戶 可以將值回送給生成器[send()],在生成器中拋出異常,以及要求生成器退出[close()]
下面是一個展示了這些特性的,簡單的例子。
def counter(start_at=0):
count = start_at
while True:
val = (yield count) if val is not None:
count = val
else:
count += 1
生成器帶有一個初始化的值,對每次對生成器[next()]調用以 1 累加計數。用戶已可以選擇重 置這個值,如果他們非常想要用新的值來調用 send()不是調用 next()。這個生成器是永遠運行的,所以如果你想要終結它,調用 close()方法。如果我們交互的運行這段代碼,會得到如下輸出:
>>> count = counter(5)
>>> count.next()
5
>>> count.next()
6
>>> count.send(9)
9
>>> count.next()
10
>>> count.close()
>>> count.next()
Traceback (most recent call last):
File "<stdin>", line 1, in <module>
StopIteration
最後給大家推薦一個口碑不錯的python聚集地【點擊進入】,這裏有很多的老前輩學習技巧,學習心得,面試技巧,職場經歷等分享,更爲大家精心準備了零基礎入門資料,實戰項目資料,每天都有程序員定時講解Python技術,分享一些學習的方法和需要留意的小細節
以上這篇深入理解python函數遞歸和生成器就是小編分享給大家的全部內容了,希望能給大家一個參考