提升Python效率之使用循環(huán)機制代替遞歸函數(shù)
更新時間：2019年07月23日 10:09:41 作者：Quella
這篇文章主要介紹了提升Python效率之使用循環(huán)機制代替遞歸函數(shù)的相關知識，本文給大家介紹的非常詳細，具有一定的參考借鑒價值,需要的朋友可以參考下
斐波那契數(shù)列
當年，典型的遞歸題目，斐波那契數(shù)列還記得嗎？
def fib(n):
if n==1 or n==2:
return 1
else:
return fib(n-1)+fib(n-2)
當然, 為了程序健壯性，加上 try...except...
def fib(n):
if isinstance(n, int):
print('兄弟,輸入正整數(shù)哈')
return
try:
if n==1 or n==2:
return 1
elif n <= 0:
print('兄弟別輸入0或負數(shù)呀')
else:
return fib(n-1)+fib(n-2)
except RecursionError:
print('兄弟，超過了最大遞歸深度'
是的，無論時間還是空間復雜度，遞歸真的是不太好使哈！這是遞歸的寫法:
def fib(n):
if n==1 or n == 2:
return 1
a, b = 1, 1
for i in range(2, n):
a, b = b, a+b
return b
我稍微解釋三點：
- 為啥是
range(2, n)，因為，斐波那契數(shù)列從 1 開始，所以 fib(n) 就是數(shù)列的第 n 項 - 由于前兩項都為 1 ,所以要少兩項，為
range(2, n)(要循環(huán) n-2 次) - a, b = b, a+b 這里你也許也有困惑，我簡單說說，一般Python解釋器會將逗號分隔的變量直接看做一個元組，
- 又因為，解釋器先執(zhí)行等式右邊的，所以，這樣相當于 元組拆包
- a, b = b, a+b 這句話的精髓在于，在等式右邊將 b 視為
fib(n-2),將 a+b 視為 fib(n-1)
楊輝三角
同樣，先寫遞歸寫法（我這里不考慮特殊情況了，時間有限）:
def YH_tri(a, b):
if a == b or b == 0:
return 1
else:
return YH_tri(a-1, b)+YH_tri(a-1, b-1)
老鐵們自己先想想該怎么寫？？
總結
以上所述是小編給大家介紹的提升Python效率之使用循環(huán)機制代替遞歸函數(shù),希望對大家有所幫助，如果大家有任何疑問請給我留言，小編會及時回復大家的。在此也非常感謝大家對腳本之家網(wǎng)站的支持！
如果你覺得本文對你有幫助，歡迎轉載，煩請注明出處，謝謝！
相關文章
老舊或者破損的照片如何修復呢？本文主要介紹了一個非常不錯的照片恢復開源項目：Bringing-Old-Photos-Back-to-Life。感興趣的小伙伴快來看看呀2021-11-11
用python3讀取python2的pickle數(shù)據(jù)方式
今天小編就為大家分享一篇用python3讀取python2的pickle數(shù)據(jù)方式，具有很好的參考價值，希望對大家有所幫助。一起跟隨小編過來看看吧2019-12-12
在本篇文章中小編給大家整理的是關于python f-string式格式化聽語音的相關知識點內(nèi)容，有興趣的朋友們學習下。2019-06-06
ansible是新出現(xiàn)的自動化運維工具，基于Python開發(fā)，集合了眾多運維工具（puppet、chef、func、fabric）的優(yōu)點，實現(xiàn)了批量系統(tǒng)配置、批量程序部署、批量運行命令等功能，這篇文章主要介紹了python開發(fā)的自動化運維工具ansible詳解,需要的朋友可以參考下2021-08-08
這篇文章主要介紹了Python3模擬curl發(fā)送post請求操作,結合實例形式分析了Python3使用Request請求模擬curl發(fā)送post相關操作技巧,需要的朋友可以參考下2019-05-05
本文將針對類進行一個綜合練習，利用所學的面向對象編程、類的知識將我們之前做的面向函數(shù)編寫的學生信息庫重構為面向對象的方式，感興趣的可以了解一下2022-03-03
這篇文章主要介紹了Zookeeper接口kazoo實例解析，簡單介紹了Zookeeper接口接口的開發(fā)，然后分享了相關實例，小編覺得還是挺不錯的，具有一定借鑒價值，需要的朋友可以參考下2018-01-01
異常處理是編寫健壯可靠的?Python?代碼的一個基本方面,這篇文章為大家整理了Python中異常處理的5個最佳實踐,文中的示例代碼講解詳細,希望對大家有所幫助2024-01-01
這篇文章主要給大家介紹了關于如何利用python繪制立體玫瑰花的相關資料,利用python繪制一朵玫瑰,快拿去送給你心愛的人吧!需要的朋友可以參考下2023-09-09
這篇文章主要介紹了如何基于python實現(xiàn)畫不同品種的櫻花樹,文中通過示例代碼介紹的非常詳細，對大家的學習或者工作具有一定的參考學習價值,需要的朋友可以參考下2020-01-01