欧美三区_成人在线免费观看视频_欧美极品少妇xxxxⅹ免费视频_a级毛片免费播放_鲁一鲁中文字幕久久_亚洲一级特黄

深入理解python函數遞歸和生成器

系統 1609 0

一、什么是遞歸

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

結果為:

            
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 "
            
              ", line 1, in 
              
                
StopIteration
              
            
          

以上這篇深入理解python函數遞歸和生成器就是小編分享給大家的全部內容了,希望能給大家一個參考,也希望大家多多支持腳本之家。


更多文章、技術交流、商務合作、聯系博主

微信掃碼或搜索:z360901061

微信掃一掃加我為好友

QQ號聯系: 360901061

您的支持是博主寫作最大的動力,如果您喜歡我的文章,感覺我的文章對您有幫助,請用微信掃描下面二維碼支持博主2元、5元、10元、20元等您想捐的金額吧,狠狠點擊下面給點支持吧,站長非常感激您!手機微信長按不能支付解決辦法:請將微信支付二維碼保存到相冊,切換到微信,然后點擊微信右上角掃一掃功能,選擇支付二維碼完成支付。

【本文對您有幫助就好】

您的支持是博主寫作最大的動力,如果您喜歡我的文章,感覺我的文章對您有幫助,請用微信掃描上面二維碼支持博主2元、5元、10元、自定義金額等您想捐的金額吧,站長會非常 感謝您的哦?。。?/p>

發表我的評論
最新評論 總共0條評論
主站蜘蛛池模板: 成人免费体验区福利云点播 | 精品国产第一国产综合精品gif | 欧美日韩大尺码免费专区 | 夜夜摸视频网 | 亚洲电影在线观看 | 成 人 黄 色 大片 | WW.国产人妻人伦精品 | www午夜视频| 亚洲成在人线免费视频 | 日本久久网 | 精品视频在线免费播放 | 欧美一区二区三区四区不卡 | 国产精品视频免费 | 久久国产一二区 | 国产精品高清m3u8在线播放 | 毛片a区| 亚洲国产日韩欧美高清片a 高清视频在线播放 | 日本最新中文字幕 | 国产高清在线精品免费 | www.国产高清 | 午夜视频在线观看网站 | 日韩一区二区三区精品 | 久久一日本道色综合久久m 亚洲三级视频 | 国产91福利在线精品剧情尤物 | 欧美日韩精品乱国产 | 日韩成人在线电影 | 精品欧美一区二区在线看片 | 国产伦理久久精品久久久久 | 日本三级韩国三级香港三级a级 | 九九爱精品| 一级片免费播放 | 毛片毛片毛片毛片毛片 | 精品欧美在线观看 | a欧美 | 波多野结衣一区二区在线 | 色婷婷久久久久swag精品 | 欧美一区二区三区爽大粗免费 | 99热首页 | 欧美精品一区二区在线观看 | 嫩草影院黄| 丁香九月婷婷 |