遞迴函式兩大特點：

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的階乘,優缺點及遞迴次數設定方式就是小編分享給大家的全部內容了，希望能給大家一個參考，也希望大家多多支援我們。