Python學習教程（Python學習路線）：Python3之遞歸函數簡單示例

概述

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

遞歸求和

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

# 遞歸 def d_sum(L):if not L:return 0else:return L[0] + d_sum(L[1:]) sum_l = d_sum(range(10)) print(sum_l) 復制代碼

示例結果

45 復制代碼

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

# 遞歸 def d_sum(L):# 打印該層級Lprint(L)if not L:return 0else: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 = 0for x in L:if not isinstance(x, list):tot += xelse: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 復制代碼

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

更多的Python學習教程和Python學習路線會繼續為大家分享！

轉載于:https://juejin.im/post/5cfe08b5f265da1b5e72e844

《新程序員》：云原生和全面數字化實踐50位技術專家共同創作，文字、視頻、音頻交互閱讀

總結

以上是生活随笔為你收集整理的Python学习教程（Python学习路线）：Python3之递归函数简单示例的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。