python遞歸函數(shù)求n的階乘,優(yōu)缺點(diǎn)及遞歸次數(shù)設(shè)置方式
遞歸函數(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次，超過這個(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é)果：
以上這篇python遞歸函數(shù)求n的階乘,優(yōu)缺點(diǎn)及遞歸次數(shù)設(shè)置方式就是小編分享給大家的全部內(nèi)容了，希望能給大家一個(gè)參考，也希望大家多多支持腳本之家。
相關(guān)文章
這篇文章主要介紹了Python devel安裝失敗問題解決方案,文中通過示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友可以參考下2020-06-06
python 執(zhí)行shell命令并將結(jié)果保存的實(shí)例
今天小編就為大家分享一篇python 執(zhí)行shell命令并將結(jié)果保存的實(shí)例，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。一起跟隨小編過來看看吧2018-05-05
這篇文章主要介紹了Python做圖像處理及視頻音頻文件分離和合成功能,本文給大家介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或工作具有一定的參考借鑒價(jià)值，需要的朋友可以參考下2020-11-11
python版本的仿windows計(jì)劃任務(wù)工具
這篇文章主要介紹了python版本的仿windows計(jì)劃任務(wù)工具,計(jì)劃任務(wù)工具根據(jù)自己設(shè)定的具體時(shí)間，頻率，命令等屬性來規(guī)定所要執(zhí)行的計(jì)劃,當(dāng)然功能不是很全大家可以補(bǔ)充2018-04-04
這篇文章主要介紹了Python Gluon參數(shù)和模塊命名操作,結(jié)合實(shí)例形式詳細(xì)分析了Python Gluon模塊功能及基本使用技巧,需要的朋友可以參考下2019-12-12
這篇文章主要為大家詳細(xì)介紹了python的concat等多種用法，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下2018-11-11
python斷點(diǎn)測試的實(shí)現(xiàn)
本文主要介紹了python斷點(diǎn)測試的實(shí)現(xiàn),包括使用print語句、使用Python內(nèi)置的pdb模塊以及使用集成開發(fā)環(huán)境的三種方法,具有一定的參考價(jià)值,感興趣的可以了解一下2025-02-02
python中邏輯與或（and、or）和按位與或異或（&、|、^）區(qū)別
這篇文章主要介紹了python中邏輯與或（and、or）和按位與或異或（&、|、^）區(qū)別，文中通過示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2020-08-08
Python中反轉(zhuǎn)二維數(shù)組的行和列問題
這篇文章主要介紹了Python中反轉(zhuǎn)二維數(shù)組的行和列問題，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。如有錯(cuò)誤或未考慮完全的地方，望不吝賜教2023-01-01
Python 調(diào)用 Windows API COM 新法
Python中調(diào)用Win32API 通常都是使用 PyWin32或者ctypes。本文給大家介紹Python 調(diào)用 Windows API COM 新法，感興趣的朋友跟隨小編一起看看吧2019-08-08