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