遞歸函數兩大特點:
1.能夠調用函數自身
2.至少有一個出口(結束函數自身調用)
函數實現:
遞歸函數的缺點:
占用資源多,一般不會優先選擇。
一個程序中python默認隻允許調用自身1024次,超過這個次數,
python解釋器會認為該程序執行有錯誤而報錯停止
報錯信息:
RuntimeError: maximum recursion depth exceeded
當然python是支持自定義次數的:
import sys # 設置允許的調用次數為2000 sys.setrecursionlimit(2000)
補充知識:python:編寫一個求菲波那奇數列的遞歸函數,輸入n值,使用該遞歸函數
題目:
編寫一個求菲波那奇數列的遞歸函數,輸入n值,使用該遞歸函數,輸出如下圖形。例如:當n=6時。
規律:
1.每行第一個數為0;
2.第n行數的個數為2n-1;
3.第n行第m列數為第n行中第m-1列和m-2列數之和;
代碼:
運行結果:
以上這篇python遞歸函數求n的階乘,優缺點及遞歸次數設置方式就是小編分享給大家的全部内容了。更多相關内容關注小編敬請期待為你帶來更優質的相關文章!
結尾最後多說一句,小編是一名python開發工程師,這裡有我自己整理了一套最新的python系統學習教程,包括從基礎的python腳本到web開發、爬蟲、數據分析、數據可視化、機器學習等。想要這些資料的可以關注小編,并在後台私信小編:“07”即可領取。
,更多精彩资讯请关注tft每日頭條,我们将持续为您更新最新资讯!