這篇文章主要介紹了提升Python效率之使用循環機制代替遞歸函數的相關知識,本文給大家介紹的非常詳細,具有一定的參考借鑑價值,需要的朋友可以參考下
斐波那契數列
當年,典型的遞歸題目,斐波那契數列還記得嗎?
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('兄弟,輸入正整數哈')
return
try:
if n==1 or n==2:
return 1
elif n <= 0:
print('兄弟別輸入0或負數呀')
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) ,因爲,斐波那契數列從 1 開始,所以 fib(n) 就是數列的第 n 項
由於前兩項都爲 1 ,所以要少兩項,爲 range(2, n) (要循環 n-2 次)
a, b = b, a+b 這裏你也許也有困惑,我簡單說說,一般Python解釋器會將逗號分隔的變量直接看做一個元組,
又因爲,解釋器先執行等式右邊的,所以,這樣相當於 元組拆包
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學習聚集地,點擊進入,這裏有資深程序員分享以前學習心得,學習筆記,還有一線企業的工作經驗,且給大家精心整理一份python零基礎到項目實戰的資料,每天給大家講解python最新的技術,前景,學習需要留言的小細節
總結
以上所述是小編給大家介紹的提升Python效率之使用循環機制代替遞歸函數,希望對大家有所幫助,