概述
遞歸函數(shù)即直接或間接調(diào)用自身的函數(shù)，且遞歸過程中必須有一個明確的遞歸結(jié)束條件，稱為遞歸出口。遞歸極其強大一點就是能夠遍歷任意的，不可預知的程序的結(jié)構(gòu)，比如遍歷復雜的嵌套列表。
遞歸求和
我們可以利用遞歸函數(shù)實現(xiàn)一個Python內(nèi)置函數(shù)
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
)
示例結(jié)果
45
該遞歸函數(shù)怎么實現(xiàn)列表元素相加的呢？ 我們知道函數(shù)是有本地作用域的，對函數(shù)調(diào)用的每一個打開的時候，在運行時調(diào)用堆棧上都有自己的一個本地作用域的副本，即L在每個層級都是不同的，比如我們可以通過每次調(diào)用時添加一個打印語句，更加直觀展示每個層級L的情況
# 遞歸
def
d_sum
(
L
)
:
# 打印該層級L
print
(
L
)
if
not
L
:
return
0
else
:
return
L
[
0
]
+
d_sum
(
L
[
1
:
]
)
# 構(gòu)建 0-10 數(shù)字元素列表
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
處理任意結(jié)構(gòu)
比如我們可以利用遞歸計算一個嵌套的子列表結(jié)構(gòu)中所有數(shù)字的總和
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
)
示例結(jié)果:
45
這種處理方式看似復雜，我們可能更多會利用循環(huán)語句替代，但是使用遞歸函數(shù)邏輯簡單清晰，這是使用的一大優(yōu)點。
更多文章、技術(shù)交流、商務合作、聯(lián)系博主
微信掃碼或搜索：z360901061
微信掃一掃加我為好友
QQ號聯(lián)系： 360901061
您的支持是博主寫作最大的動力，如果您喜歡我的文章，感覺我的文章對您有幫助，請用微信掃描下面二維碼支持博主2元、5元、10元、20元等您想捐的金額吧，狠狠點擊下面給點支持吧，站長非常感激您！手機微信長按不能支付解決辦法：請將微信支付二維碼保存到相冊，切換到微信，然后點擊微信右上角掃一掃功能，選擇支付二維碼完成支付。
【本文對您有幫助就好】元
