快捷導(dǎo)航

深入理解python函數(shù)遞歸和生成器

更新時(shí)間：2016年06月06日 16:25:38 投稿：jingxian

下面小編就為大家?guī)?lái)一篇深入理解python函數(shù)遞歸和生成器。小編覺(jué)得挺不錯(cuò)的，現(xiàn)在就分享給大家，也給大家做個(gè)參考。一起跟隨小編過(guò)來(lái)看看吧

一、什么是遞歸

如果函數(shù)包含了對(duì)其自身的調(diào)用，該函數(shù)就是遞歸的。遞歸做為一種算法在程序設(shè)計(jì)語(yǔ)言中廣泛應(yīng)用，它通常把一個(gè)大型復(fù)雜的問(wèn)題層層轉(zhuǎn)化為一個(gè)與原問(wèn)題相似的規(guī)模較小的問(wèn)題來(lái)求解，遞歸策略只需少量的程序就可描述出解題過(guò)程所需要的多次重復(fù)計(jì)算，大大地減少了程序的代碼量。例如，要計(jì)算1-9的9位數(shù)字的乘積，直觀的算法是1*2*3*4*5*6*7*8*9，如果要計(jì)算1-10000的乘積，直觀的算法就難于實(shí)現(xiàn)出，而遞歸就可以很簡(jiǎn)單的實(shí)現(xiàn)。請(qǐng)看示例：

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

結(jié)果為：5040

下面我們用示例來(lái)看看遞歸的執(zhí)行過(guò)程：

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

結(jié)果為：

8
4.0
2.0

再看這一個(gè)示例：

def calc(n):
  print(n)
  if n/2 > 1:
    res = calc(n/2)
    print('res:',res)
  print("N:",n)
  return n
calc(8)

結(jié)果為：

8
4.0
2.0
N: 2.0
res: 2.0
N: 4.0
res: 4.0
N: 8

二、生成器

生成器是一個(gè)帶 yield 語(yǔ)句的函數(shù)。一個(gè)函數(shù)或者子程序只返回一次，但一個(gè)生成器能暫停執(zhí)行并返回一個(gè)中間的結(jié)果，返回一個(gè)值給調(diào)用者并暫停執(zhí)行。當(dāng)生成器的 next()方法被調(diào)用的時(shí)候，它會(huì)準(zhǔn)確地從離開(kāi)地方繼續(xù)

下面看示例：

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)

結(jié)果為：

由于 python 的 for 循環(huán)有 next()調(diào)用和對(duì) StopIteration 的處理，使用一個(gè) for 循環(huán)而不是手動(dòng)迭代穿過(guò)一個(gè)生成器（或者那種事物的迭代器）總是要簡(jiǎn)潔漂亮得多。例：

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

結(jié)果同前面相同。

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

下面是一個(gè)展示了這些特性的，簡(jiǎn)單的例子。

def counter(start_at=0):
　　count = start_at
　　while True:
　　　　val = (yield count) if val is not None:
　　　　count = val
　　else:
　　　　count += 1

生成器帶有一個(gè)初始化的值，對(duì)每次對(duì)生成器[next()]調(diào)用以 1 累加計(jì)數(shù)。用戶(hù)已可以選擇重置這個(gè)值，如果他們非常想要用新的值來(lái)調(diào)用 send()不是調(diào)用 next()。這個(gè)生成器是永遠(yuǎn)運(yùn)行的，所以如果你想要終結(jié)它，調(diào)用 close()方法。如果我們交互的運(yùn)行這段代碼，會(huì)得到如下輸出：

>>> 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函數(shù)遞歸和生成器就是小編分享給大家的全部?jī)?nèi)容了，希望能給大家一個(gè)參考，也希望大家多多支持腳本之家。

您可能感興趣的文章: