Python3之遞歸函數簡單示例

概述

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

遞歸求和

咱們能夠利用遞歸函數實現一個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
複製代碼

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