python遞歸函數求n的階乘、次數

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

遞歸函數兩大特點：

1.能夠調用函數自身

2.至少有一個出口（結束函數自身調用）

函數實現：

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

  return csum

ret = calnum(5)
print(ret)

遞歸函數的缺點：

占用資源多，一般不會優先選擇。

一個程序中python默認只允許調用自身1024次，超過這個次數，

python解釋器會認為該程序執行有錯誤而報錯停止

報錯信息：

RuntimeError: maximum recursion depth exceeded

當然python是支持自定義次數的：

import sys
# 設置允許的調用次數為2000
sys.setrecursionlimit(2000)

補充知識：python：編寫一個求菲波那奇數列的遞歸函數，輸入n值，使用該遞歸函數

題目：

編寫一個求菲波那奇數列的遞歸函數，輸入n值，使用該遞歸函數，輸出如下圖形。例如：當n=6時。

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

規律：

1.每行第一個數為0；

2.第n行數的個數為2n-1；

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

代碼：

def fei(i,j): #i為行數，j為列數
  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): #控制空格數
    print(" ",end="")
  for j in range(1,(2*i)): 
    print(fei(i,j),"",end="")

運行結果：

到此，關于“python遞歸函數求n的階乘、次數”的學習就結束了，希望能夠解決大家的疑惑。理論與實踐的搭配能更好的幫助大家學習，快去試試吧！若想繼續學習更多相關知識，請繼續關注億速云網站，小編會繼續努力為大家帶來更多實用的文章！