python3 递归函数的理解
生活随笔
收集整理的這篇文章主要介紹了
python3 递归函数的理解
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
1.遞歸的定義
一個函數直接或者間接調用自己,那么這個函數就稱為遞歸函數。
那這個函數如果一直自己調用自己,是不是會一直處于死循環狀態,答案是不會,因為python為了杜絕此類現象,強制的將遞歸層數控制在了997層。
為了證實上面的說法,定義一個函數試試看
count = 0 def story():global countcount += 1print(count)story()# story() '''結果: 調用第998層的時候就報錯了 998Traceback (most recent call last):File "H:/Python Scripts/0108遞歸函數/知識點總結.py", line 12, in <module> '''當前我也可以通過引用模塊,打破這個限制,如下操作:
''' 遇到問題沒人解答?小編創建了一個Python學習交流QQ群:778463939 尋找有志同道合的小伙伴,互幫互助,群里還有不錯的視頻學習教程和PDF電子書! ''' import sys sys.setrecursionlimit(1000000) count = 0 def story():global countcount += 1print(count)story()story()'''結果: 3809 我的筆記本性能比較渣,只能打印到 3809 '''2.遞歸的特性
遞歸特性:
- 必須有一個明確的結束條件
- 每次進入更深一層遞歸時,問題規模相比上次遞歸都應有所減少
- 遞歸效率不高,遞歸層次過多會導致棧溢出(在計算機中,函數調用是通過棧(stack)這種數據結構實現的,每當進入一個函數調用,棧就會加一層棧幀,每當函數返回,棧就會減一層棧幀。由于棧的大小不是無限的,所以,遞歸調用的次數過多,會導致棧溢出)
3.簡單的例子
# 3 簡單的遞歸函數 # 舉個簡單的例子,我們來計算階乘 n! = 1 * 2 * 3 * ..... def func(n):if n == 1:return nelif n > 1:return n * func(n - 1)else:return '請傳遞大于0的參數' print(func(5)) '''結果: 120 相當于 1 * 2 * 3 * 4 * 5 = 120 '''總結
以上是生活随笔為你收集整理的python3 递归函数的理解的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: python中 5个带key内置函数
- 下一篇: Python __slots__限制动态