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 递归函数的理解的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。