python函式遞迴和生成器

一、什麼是遞迴

如果函式包含了對其自身的呼叫，該函式就是遞迴的。遞迴做為一種演算法在程式語言中廣泛應用，它通常把乙個大型複雜的問題層層轉化為乙個與原問題相似的規模較小的問題來求解，遞迴策略只需少量的程式就可描述出解題過程所需要的多次重複計算，大大地減少了程式的**量。例如，要計算1-9的9位數字的乘積，直觀的演算法是1*2*3*4*5*6*7*8*9，如果要計算1-10000的乘積，直觀的演算法就難於實現出，而遞迴就可以很簡單的實現。請看示例：

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

結果為：5040

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

1
defcalc(n):
2print
(n)3
if n/2 > 1:
4 res = calc(n/2)
5return
n6 calc(8)

結果為：

1 8

2 4.0

3 2.0

再看這乙個示例：

1
defcalc(n):
2print
(n)3
if n/2 > 1:
4 res = calc(n/2)
5print('
res:
',res)
6print("n:"
,n)7
return
n8 calc(8)

結果為：

1 8

2 4.0

3 2.0

4 n: 2.0

5 res: 2.0

6 n: 4.0

7 res: 4.0

8 n: 8

二、生成器

生成器是乙個帶 yield 語句的函式。乙個函式或者子程式只返回一次，但乙個生成器能暫停執行並返回乙個中間的結果，返回乙個值給呼叫者並暫停執行。當生成器的 next()方法被呼叫的時候，它會準確地從離開地方繼續

下面看示例：

1
deffunc():
2print('
11111111')
3yield [1]
4print(2222222222)
5yield 2
6print(3333333333)
7yield 3
89 ret=func()
10 r1=ret.__next__
()11
print
(r1)
12 r2=ret.__next__
()13
print
(r2)
14 r3=ret.__next__
()15
print(r3)

結果為：

1 11111111

2 13 2222222222

4 25 3333333333

6 3

由於 python 的 for 迴圈有 next()呼叫和對 stopiteration 的處理，使用乙個 for 迴圈而不是手動迭代穿過乙個生成器（或者那種事物的迭代器）總是要簡潔漂亮得多。例：

1
deffunc():
2print('
11111111')
3yield [1]
4print(2222222222)
5yield 2
6print(3333333333)
7yield 3
8 ret=func()
9for i in
ret:
10print(i)

結果同前面相同。

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

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

1
def counter(start_at=0):
2 　　count =start_at
3while
true:
4 　　　　val = (yield count) if val is
notnone:
5 　　　　count =val
6else
:7 　　　　count += 1

生成器帶有乙個初始化的值，對每次對生成器[next()]呼叫以 1 累加計數。使用者已可以選擇重置這個值，如果他們非常想要用新的值來呼叫 send()不是呼叫 next()。這個生成器是永遠執行的，所以如果你想要終結它，呼叫 close()方法。如果我們互動的執行這段**，會得到如下輸出：

1 >>> count = counter(5)
2 >>>count.next()
3 54 >>>count.next()
5 66 >>> count.send(9)
7 98 >>>count.next()
9 10
10 >>>count.close()
11 >>>count.next()
12traceback (most recent call last):
13 file "
", line 1, in
14 stopiteration

python函式遞迴和生成器

遞迴和生成器函式

python生成器函式 Python 生成器函式

Python遞迴生成器

python函式遞迴和生成器

遞迴和生成器函式

python生成器函式 Python 生成器函式

Python遞迴生成器

相關推薦