python遞歸函數求n的階乘,優缺點及遞歸次數設置方式

遞歸函數兩大特點：

1.能夠調用函數自身

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

函數實現：

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

遞歸函數的缺點：

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

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

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

報錯信息：

RuntimeError: maximum recursion depth exceeded

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

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

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

題目：

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

0 0 1 10 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的階乘,優缺點及遞歸次數設置方式就是小編分享給大家的全部內容了，希望能給大家一個參考，也希望大家多多支持好吧啦網。