python遞歸函數(shù)求n的階乘、次數(shù)

這篇文章主要介紹“python遞歸函數(shù)求n的階乘、次數(shù)”，在日常操作中，相信很多人在python遞歸函數(shù)求n的階乘、次數(shù)問題上存在疑惑，小編查閱了各式資料，整理出簡(jiǎn)單好用的操作方法，希望對(duì)大家解答”python遞歸函數(shù)求n的階乘、次數(shù)”的疑惑有所幫助！接下來(lái)，請(qǐng)跟著小編一起來(lái)學(xué)習(xí)吧！

遞歸函數(shù)兩大特點(diǎn)：

1.能夠調(diào)用函數(shù)自身

2.至少有一個(gè)出口（結(jié)束函數(shù)自身調(diào)用）

函數(shù)實(shí)現(xiàn)：

def calnum(num):
  if num != 1:
    # 遞歸調(diào)用自身函數(shù)
    csum = num * calnum(num - 1)
  else:
    # 設(shè)置遞歸出口
    csum = 1

  return csum

ret = calnum(5)
print(ret)

遞歸函數(shù)的缺點(diǎn)：

占用資源多，一般不會(huì)優(yōu)先選擇。

一個(gè)程序中python默認(rèn)只允許調(diào)用自身1024次，超過(guò)這個(gè)次數(shù)，

python解釋器會(huì)認(rèn)為該程序執(zhí)行有錯(cuò)誤而報(bào)錯(cuò)停止

報(bào)錯(cuò)信息：

RuntimeError: maximum recursion depth exceeded

當(dāng)然python是支持自定義次數(shù)的：

import sys
# 設(shè)置允許的調(diào)用次數(shù)為2000
sys.setrecursionlimit(2000)

補(bǔ)充知識(shí)：python：編寫一個(gè)求菲波那奇數(shù)列的遞歸函數(shù)，輸入n值，使用該遞歸函數(shù)

題目：

編寫一個(gè)求菲波那奇數(shù)列的遞歸函數(shù)，輸入n值，使用該遞歸函數(shù)，輸出如下圖形。例如：當(dāng)n=6時(shí)。

0
          0  1  1
        0  1  1  2  3
      0  1  1  2  3  5  8
    0  1  1  2  3  5  8 13 21
  0  1  1  2  3  5  8 13 21 34 55

規(guī)律：

1.每行第一個(gè)數(shù)為0；

2.第n行數(shù)的個(gè)數(shù)為2n-1；

3.第n行第m列數(shù)為第n行中第m-1列和m-2列數(shù)之和；

代碼：

def fei(i,j): #i為行數(shù)，j為列數(shù)
  if i == 1 or j ==1:
    return 0
  elif j == 2 :
    return 1
  else:
    return fei(i,j-1) + fei(i,j-2)
 
for i in range(1,7):
  print()
  for k in range(1,7-i): #控制空格數(shù)
    print(" ",end="")
  for j in range(1,(2*i)): 
    print(fei(i,j),"",end="")

運(yùn)行結(jié)果：

到此，關(guān)于“python遞歸函數(shù)求n的階乘、次數(shù)”的學(xué)習(xí)就結(jié)束了，希望能夠解決大家的疑惑。理論與實(shí)踐的搭配能更好的幫助大家學(xué)習(xí)，快去試試吧！若想繼續(xù)學(xué)習(xí)更多相關(guān)知識(shí)，請(qǐng)繼續(xù)關(guān)注億速云網(wǎng)站，小編會(huì)繼續(xù)努力為大家?guī)?lái)更多實(shí)用的文章！