遞歸函數(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 csumret = calnum(5)print(ret)

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

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

一個(gè)程序中python默認(rèn)只允許調(diào)用自身1024次，超過這個(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ù)為2000sys.setrecursionlimit(2000)

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

題目：

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

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

規(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é)果：

以上這篇python遞歸函數(shù)求n的階乘,優(yōu)缺點(diǎn)及遞歸次數(shù)設(shè)置方式就是小編分享給大家的全部內(nèi)容了，希望能給大家一個(gè)參考，也希望大家多多支持好吧啦網(wǎng)。