快捷導(dǎo)航

提升Python效率之使用循環(huán)機制代替遞歸函數(shù)

更新時間：2019年07月23日 10:09:41 作者：Quella

這篇文章主要介紹了提升Python效率之使用循環(huán)機制代替遞歸函數(shù)的相關(guān)知識，本文給大家介紹的非常詳細(xì)，具有一定的參考借鑒價值,需要的朋友可以參考下

斐波那契數(shù)列

當(dāng)年，典型的遞歸題目，斐波那契數(shù)列還記得嗎？

def fib(n):
  if n==1 or n==2:
    return 1
  else:
    return fib(n-1)+fib(n-2)

當(dāng)然, 為了程序健壯性，加上 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或負(fù)數(shù)呀')
    else:
      return fib(n-1)+fib(n-2)
  except RecursionError:
    print('兄弟，超過了最大遞歸深度'

是的，無論時間還是空間復(fù)雜度，遞歸真的是不太好使哈！這是遞歸的寫法:

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í)行等式右邊的，所以，這樣相當(dāng)于元組拆包
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)

老鐵們自己先想想該怎么寫？？

總結(jié)

以上所述是小編給大家介紹的提升Python效率之使用循環(huán)機制代替遞歸函數(shù),希望對大家有所幫助，如果大家有任何疑問請給我留言，小編會及時回復(fù)大家的。在此也非常感謝大家對腳本之家網(wǎng)站的支持！
如果你覺得本文對你有幫助，歡迎轉(zhuǎn)載，煩請注明出處，謝謝！

您可能感興趣的文章:

相關(guān)文章

Python實現(xiàn)線性插值和三次樣條插值的示例代碼
這篇文章主要介紹了Python實現(xiàn)線性插值和三次樣條插值的示例代碼，文中通過示例代碼介紹的非常詳細(xì)，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧
2019-11-11
詳解Numpy擴充矩陣維度(np.expand_dims, np.newaxis)和刪除維度(np.squeeze)的方
這篇文章主要介紹了詳解Numpy擴充矩陣維度(np.expand_dims, np.newaxis)和刪除維度(np.squeeze)的方法，文中通過示例代碼介紹的非常詳細(xì)，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧
2021-03-03
解決python遞歸函數(shù)及遞歸次數(shù)受到限制的問題
這篇文章主要介紹了解決python遞歸函數(shù)及遞歸次數(shù)受到限制的問題，具有很好的參考價值，希望對大家有所幫助。如有錯誤或未考慮完全的地方，望不吝賜教
2022-06-06
Python 調(diào)用DLL操作抄表機
Python 調(diào)用DLL的實用代碼。
2009-01-01
Python實現(xiàn)多子圖繪制系統(tǒng)的示例詳解
這篇文章主要介紹了如何利用python實現(xiàn)多子圖繪制系統(tǒng),文中的示例代碼講解詳細(xì),具有一定的的參考價值,感興趣的小伙伴可以跟隨小編一起學(xué)習(xí)一下
2023-09-09
Python無損音樂搜索引擎實現(xiàn)代碼
這篇文章主要介紹了Python無損音樂搜索引擎的實現(xiàn)代碼，非常不錯，具有參考借鑒價值,需要的朋友可以參考下
2018-02-02
詳解Python 協(xié)程的詳細(xì)用法使用和例子
這篇文章主要介紹了詳解Python 協(xié)程的詳細(xì)用法和例子，小編覺得挺不錯的，現(xiàn)在分享給大家，也給大家做個參考。一起跟隨小編過來看看吧
2018-06-06
python批量提取圖片信息并保存的實現(xiàn)
這篇文章主要介紹了python批量提取圖片信息并保存的實現(xiàn)，文中通過示例代碼介紹的非常詳細(xì)，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧
2021-02-02
Python進(jìn)階之遞歸函數(shù)的用法及其示例
本篇文章主要介紹了Python進(jìn)階之遞歸函數(shù)的用法及其示例，小編覺得挺不錯的，現(xiàn)在分享給大家，也給大家做個參考。一起跟隨小編過來看看吧
2018-01-01
python執(zhí)行js代碼的方法
現(xiàn)在為了防止反爬，前端使用的反爬技術(shù)比較多的是js代碼混淆。python作為爬蟲界的扛把子，免不了和js打交道，因此我們需要了解如何使用Python執(zhí)行js代碼
2021-05-05