一、什麼是遞迴
如果函式包含了對其自身的呼叫，該函式就是遞迴的。遞迴做為一種演算法在程式語言中廣泛應用，它通常把乙個大型複雜的問題層層轉化為乙個與原問題相似的規模較小的問題來求解，遞迴策略只需少量的程式就可描述出解題過程所需要的多次重複計算，大大地減少了程式的**量。例如，要計算1-9的9位數字的乘積，直觀的演算法是1*2*3*4*5*6*7*8*9，如果要計算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)
結果為：
84.02.0
再看hcpeo這乙個示例：
def calc(n):
prihcpeont(n)
if n/2 > 1:
res = calc(n/2)
print('res:',res)
print("n:",n)
return n
calc(8)
結果為：
84.02.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
23333333333
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()
6hcpeo
>>> count.send(9)
9>>> count.next()
10>>> count.close()
>>> count.next()
traceback (most recent call last):
file "", line 1, in
stopiteration
本文標題: 深入理解python函式遞迴和生成器
本文位址: /jiaoben/python/152623.html
深入理解遞迴
以此類推是遞迴的基本思想。具體來講就是把規模大的問題轉化為規模小的相似的子問題來解決。在函式實現時，因為解決大問題的方法和解決小問題的方法往往是同乙個方法，所以就產生了函式呼叫它自身的情況。另外這個解決問題的函式必須有明顯的結束條件，這樣就不會產生無限遞迴的情況了。遞迴的兩個條件 遞迴演算法的一般形...
深入理解遞迴
以此類推是遞迴的基本思想。具體來講就是把規模大的問題轉化為規模小的相似的子問題來解決。在函式實現時，因為解決大問題的方法和解決小問題的方法往往是同乙個方法，所以就產生了函式呼叫它自身的情況。另外這個解決問題的函式必須有明顯的結束條件，這樣就不會產生無限遞迴的情況了。遞迴的兩個條件 1 可以通過遞迴呼...
深入理解遞迴
遞迴例子 includevoid up and down int int main void void up and down int n level 1 1 location 0022ff10 level 2 1 location 0022fef0 level 3 1 location 0022f...