亚洲免费在线-亚洲免费在线播放-亚洲免费在线观看-亚洲免费在线观看视频-亚洲免费在线看-亚洲免费在线视频

Python3基礎教程之遞歸函數簡單示例

系統 1948 0

概述

遞歸函數即直接或間接調用自身的函數,且遞歸過程中必須有一個明確的遞歸結束條件,稱為遞歸出口。遞歸極其強大一點就是能夠遍歷任意的,不可預知的程序的結構,比如遍歷復雜的嵌套列表。

遞歸求和

我們可以利用遞歸函數實現一個Python內置函數sum()的遞歸版。

            
# 遞歸
def d_sum(L):
  if not L:
    return 0
  else:
    return L[0] + d_sum(L[1:])

sum_l = d_sum(range(10))
print(sum_l)
          

示例結果

45

該遞歸函數怎么實現列表元素相加的呢? 我們知道函數是有本地作用域的,對函數調用的每一個打開的時候,在運行時調用堆棧上都有自己的一個本地作用域的副本,即L在每個層級都是不同的,比如我們可以通過每次調用時添加一個打印語句,更加直觀展示每個層級L的情況

            
# 遞歸
def d_sum(L):
  # 打印該層級L
  print(L)
  if not L:
    return 0
  else:
    return L[0] + d_sum(L[1:])
# 構建 0-10 數字元素列表
L = [i for i in range(10)]
sum_l = d_sum(L)
print(sum_l)
          

[0, 1, 2, 3, 4, 5, 6, 7, 8, 9]
[1, 2, 3, 4, 5, 6, 7, 8, 9]
[2, 3, 4, 5, 6, 7, 8, 9]
[3, 4, 5, 6, 7, 8, 9]
[4, 5, 6, 7, 8, 9]
[5, 6, 7, 8, 9]
[6, 7, 8, 9]
[7, 8, 9]
[8, 9]
[9]
[]
45

處理任意結構

比如我們可以利用遞歸計算一個嵌套的子列表結構中所有數字的總和

            
def dd_sum(L):
  tot = 0
  for x in L:
    if not isinstance(x, list):
      tot += x
    else:
      tot += dd_sum(x)
  return tot

# 嵌套列表
L = [1,[2,3],[4,[5,6,7],8],9]
sum_l = dd_sum(L)
print(sum_l)
          

示例結果:

45

這種處理方式看似復雜,我們可能更多會利用循環語句替代,但是使用遞歸函數邏輯簡單清晰,這是使用的一大優點。

總結

以上就是這篇文章的全部內容了,希望本文的內容對大家的學習或者工作具有一定的參考學習價值,謝謝大家對腳本之家的支持。


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

微信掃碼或搜索:z360901061

微信掃一掃加我為好友

QQ號聯系: 360901061

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

【本文對您有幫助就好】

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

發表我的評論
最新評論 總共0條評論
主站蜘蛛池模板: 成年人福利网站 | 日日摸夜夜添夜夜添久久 | 精品久久国产视频 | 亚洲精品一区二区三区网址 | 久久www免费人成看片入口 | 亚洲精品美女久久777777 | 中国性猛交xxxxx免费看 | 成人精品一区二区三区校园激情 | 亚洲成人免费在线视频 | 国内精品久久久久丫网址 | 日韩欧美精品在线视频 | 亚洲精品久久国产小说 | 亚洲 欧美 精品 | 欧美成人欧美激情欧美风情 | 性短视频在线观看免费不卡流畅 | 久久狠狠第一麻豆婷婷天天 | 狠狠综合久久综合网站 | 青青青国产手机免费视频 | 99精品欧美一区二区三区 | 亚洲伊人精品综合在合线 | 综合国产 | 成熟的女性强烈交性视频 | 99久久99久久精品免费看子伦 | 黄页网址在线免费观看 | 亚洲国产午夜精品理论片的软件 | 精品综合久久久久久88小说 | 欧美激情级毛片 | 亚洲国产精选 | 日韩欧美亚洲国产一区二区三区 | 欧美毛片免费看 | 91精品国产色综合久久 | 国产操穴 | 日本香蕉视频 | 日本免费一区二区三区a区 日本免费一区二区三区看片 | 国产国语高清在线视频二区 | 久久青草91免费观看 | 色老头一区二区三区 | 亚欧在线精品免费观看一区 | 久久精品国产丝袜 | 国产毛片黄片 | 99视频网站|