概述
遞歸函數即直接或間接調用自身的函數，且遞歸過程中必須有一個明確的遞歸結束條件，稱為遞歸出口。遞歸極其強大一點就是能夠遍歷任意的，不可預知的程序的結構，比如遍歷復雜的嵌套列表。
遞歸求和
我們可以利用遞歸函數實現一個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元等您想捐的金額吧，狠狠點擊下面給點支持吧，站長非常感激您！手機微信長按不能支付解決辦法：請將微信支付二維碼保存到相冊，切換到微信，然后點擊微信右上角掃一掃功能，選擇支付二維碼完成支付。
【本文對您有幫助就好】元
