一、什么是遞歸

如果函數包含了對其自身的調用，該函數就是遞歸的。遞歸做為一種算法在程序設計語言中廣泛應用，它通常把一個大型復雜的問題層層轉化為一個與原問題相似的規模較小的問題來求解，遞歸策略只需少量的程序就可描述出解題過程所需要的多次重復計算，大大地減少了程序的代碼量。

例如，要計算1-9的9位數字的乘積，直觀的算法是1*2*3*4*5*6*7*8*9，如果要計算1-10000的乘積，直觀的算法就難于實現出，而遞歸就可以很簡單的實現。請看示例：

def fact(n):#計算給定數字到一的乘積if n<=1:return 1else:return n * fact(n-1) print (fact(7))

結果為：

5040

下面我們用示例來看看遞歸的執行過程：

def calc(n):print(n)if n/2 > 1:res = calc(n/2)return ncalc(8)

結果為：

84.02.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 2print(3333333333)yield 3ret=func() r1=ret.__next__() print(r1) r2=ret.__next__() print(r2) r3=ret.__next__() print(r3)

結果為：

1111111113 2222222222233333333333

由于 python 的 for 循環有 next()調用和對 StopIteration 的處理， 使用一個 for 循環而不是手 動迭代穿過一個生成器（或者那種事物的迭代器）總是要簡潔漂亮得多。例：

def func():print('11111111')yield [1]print(2222222222)yield 2print(3333333333)yield 3 ret=func() for i in ret:print(i)

結果同前面相同。

這些簡單的例子應該讓你有點明白生成器是如何工作的。除了 next()來獲得下個生成的值，用戶 可以將值回送給生成器[send()]，在生成器中拋出異常，以及要求生成器退出[close()]

下面是一個展示了這些特性的，簡單的例子。

''' 學習中遇到問題沒人解答？小編創建了一個Python學習交流QQ群：857662006 尋找有志同道合的小伙伴，互幫互助,群里還有不錯的視頻學習教程和PDF電子書！ ''' def counter(start_at=0):count = start_atwhile True:val = (yield count) if val is not None:count = valelse: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 與50位技術專家面對面20年技術見證，附贈技術全景圖

總結

以上是生活随笔為你收集整理的python教程：函数递归与生成器教程的全部內容，希望文章能夠幫你解決所遇到的問題。

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