今天就跟大家聊聊有關(guān)怎么在Python中利用循環(huán)機(jī)制代替遞歸函數(shù)，可能很多人都不太了解，為了讓大家更加了解，小編給大家總結(jié)了以下內(nèi)容，希望大家根據(jù)這篇文章可以有所收獲。

為資興等地區(qū)用戶提供了全套網(wǎng)頁設(shè)計制作服務(wù)，及資興網(wǎng)站建設(shè)行業(yè)解決方案。主營業(yè)務(wù)為成都網(wǎng)站建設(shè)、成都做網(wǎng)站、資興網(wǎng)站設(shè)計，以傳統(tǒng)方式定制建設(shè)網(wǎng)站，并提供域名空間備案等一條龍服務(wù)，秉承以專業(yè)、用心的態(tài)度為用戶提供真誠的服務(wù)。我們深信只要達(dá)到每一位用戶的要求，就會得到認(rèn)可，從而選擇與我們長期合作。這樣，我們也可以走得更遠(yuǎn)！

斐波那契數(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

我稍微解釋三點(diǎn)：

• 為啥是 range(2, n) ，因?yàn)?，斐波那契?shù)列從 1 開始，所以 fib(n) 就是數(shù)列的第 n 項(xiàng)

• 由于前兩項(xiàng)都為 1 ,所以要少兩項(xiàng)，為 range(2, n) (要循環(huán) n-2 次)

• a, b = b, a+b 這里你也許也有困惑，我簡單說說，一般Python解釋器會將逗號分隔的變量直接看做一個元組，

• 又因?yàn)椋忉屍飨葓?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)

看完上述內(nèi)容，你們對怎么在Python中利用循環(huán)機(jī)制代替遞歸函數(shù)有進(jìn)一步的了解嗎？如果還想了解更多知識或者相關(guān)內(nèi)容，請關(guān)注創(chuàng)新互聯(lián)行業(yè)資訊頻道，感謝大家的支持。

當(dāng)前名稱：怎么在Python中利用循環(huán)機(jī)制代替遞歸函數(shù)-創(chuàng)新互聯(lián)
當(dāng)前路徑：http://weahome.cn/article/cogesi.html