Python3基礎(chǔ)教程之遞歸函數(shù)簡單示例
概述
遞歸函數(shù)即直接或間接調(diào)用自身的函數(shù)，且遞歸過程中必須有一個明確的遞歸結(jié)束條件，稱為遞歸出口。遞歸極其強(qiáng)大一點(diǎn)就是能夠遍歷任意的，不可預(yù)知的程序的結(jié)構(gòu)，比如遍歷復(fù)雜的嵌套列表。
遞歸求和
我們可以利用遞歸函數(shù)實(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ù)怎么實(shí)現(xiàn)列表元素相加的呢？ 我們知道函數(shù)是有本地作用域的，對函數(shù)調(diào)用的每一個打開的時候，在運(yùn)行時調(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)
比如我們可以利用遞歸計(jì)算一個嵌套的子列表結(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án)語句替代，但是使用遞歸函數(shù)邏輯簡單清晰，這是使用的一大優(yōu)點(diǎn)。
總結(jié)
以上就是這篇文章的全部內(nèi)容了，希望本文的內(nèi)容對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值，謝謝大家對腳本之家的支持。
相關(guān)文章
今天小編就為大家分享一篇python+ffmpeg批量去視頻開頭的方法，具有很好的參考價值，希望對大家有所幫助。一起跟隨小編過來看看吧2019-01-01
python3 自動識別usb連接狀態(tài),即對usb重連的判斷方法
今天小編就為大家分享一篇python3 自動識別usb連接狀態(tài),即對usb重連的判斷方法，具有很好的參考價值，希望對大家有所幫助。一起跟隨小編過來看看吧2019-07-07
Python中的類屬性與實(shí)例屬性的區(qū)別和用法
在Python中,類屬性和實(shí)例屬性是面向?qū)ο缶幊痰暮诵母拍钪?它們允許存儲和管理對象的數(shù)據(jù),并影響對象的行為,本篇文章中,會學(xué)習(xí)到類屬性和實(shí)例屬性的概念、區(qū)別以及如何在Python中使用它們,同時提供大量的示例代碼來更好地理解它們的作用和用法,需要的朋友可以參考下2023-11-11
教你利用Selenium+python自動化來解決pip使用異常
今天帶大家來學(xué)習(xí)怎么利用Selenium+python自動化解決pip使用異常,文中介紹的非常詳細(xì),對正在學(xué)習(xí)python的小伙伴們有很大的幫助,需要的朋友可以參考下2021-05-05
如何測試Python網(wǎng)站的訪問速度，并且優(yōu)化Python網(wǎng)站的性能
本文使用網(wǎng)絡(luò)工具和Python測速庫進(jìn)行測試Python網(wǎng)站的訪問速度,通過優(yōu)化代碼性能和優(yōu)化服務(wù)器性能以及優(yōu)化數(shù)據(jù)庫性能等有針對性地優(yōu)化Python網(wǎng)站的性能2024-01-01
django基礎(chǔ)之?dāng)?shù)據(jù)庫操作方法(詳解)
下面小編就為大家?guī)硪黄猟jango基礎(chǔ)之?dāng)?shù)據(jù)庫操作方法(詳解)。小編覺得挺不錯的，現(xiàn)在就分享給大家，也給大家做個參考。一起跟隨小編過來看看吧2017-05-05
查看keras的默認(rèn)backend實(shí)現(xiàn)方式
這篇文章主要介紹了查看keras的默認(rèn)backend實(shí)現(xiàn)方式，具有很好的參考價值，希望對大家有所幫助。一起跟隨小編過來看看吧2020-06-06
yolov5提供了一種超參數(shù)優(yōu)化的方法,這篇文章主要給大家介紹了關(guān)于YOLOV5超參數(shù)介紹以及優(yōu)化策略的相關(guān)資料,文中通過實(shí)例代碼介紹的非常詳細(xì),對大家的學(xué)習(xí)或工具有一定的參考學(xué)習(xí)價值,需要的朋友可以參考下2022-09-09
Python SELENIUM上傳文件或圖片實(shí)現(xiàn)過程
這篇文章主要介紹了Python SELENIUM上傳文件或圖片實(shí)現(xiàn)過程,文中通過示例代碼介紹的非常詳細(xì)，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值,需要的朋友可以參考下2019-10-10
這篇文章主要介紹了Python之Scrapy爬蟲框架安裝及簡單使用詳解，小編覺得挺不錯的，現(xiàn)在分享給大家，也給大家做個參考。一起跟隨小編過來看看吧2017-12-12