1.遞歸的定義

一個函數(shù)直接或者間接調(diào)用自己，那么這個函數(shù)就稱為遞歸函數(shù)。

那這個函數(shù)如果一直自己調(diào)用自己，是不是會一直處于死循環(huán)狀態(tài)，答案是不會，因為python為了杜絕此類現(xiàn)象，強制的將遞歸層數(shù)控制在了997層。

為了證實上面的說法，定義一個函數(shù)試試看

count = 0 def story():global countcount += 1print(count)story()# story() '''結(jié)果： 調(diào)用第998層的時候就報錯了 998Traceback (most recent call last):File "H:/Python Scripts/0108遞歸函數(shù)/知識點總結(jié).py", line 12, in <module> '''

當前我也可以通過引用模塊，打破這個限制，如下操作：

''' 遇到問題沒人解答？小編創(chuàng)建了一個Python學習交流QQ群：778463939 尋找有志同道合的小伙伴，互幫互助,群里還有不錯的視頻學習教程和PDF電子書！ ''' import sys sys.setrecursionlimit(1000000) count = 0 def story():global countcount += 1print(count)story()story()'''結(jié)果： 3809 我的筆記本性能比較渣，只能打印到 3809 '''

2.遞歸的特性

遞歸特性:

• 必須有一個明確的結(jié)束條件
• 每次進入更深一層遞歸時，問題規(guī)模相比上次遞歸都應有所減少
• 遞歸效率不高，遞歸層次過多會導致棧溢出（在計算機中，函數(shù)調(diào)用是通過棧（stack）這種數(shù)據(jù)結(jié)構(gòu)實現(xiàn)的，每當進入一個函數(shù)調(diào)用，棧就會加一層棧幀，每當函數(shù)返回，棧就會減一層棧幀。由于棧的大小不是無限的，所以，遞歸調(diào)用的次數(shù)過多，會導致棧溢出）

3.簡單的例子

# 3 簡單的遞歸函數(shù) # 舉個簡單的例子，我們來計算階乘 n! = 1 * 2 * 3 * ..... def func(n):if n == 1:return nelif n > 1:return n * func(n - 1)else:return '請傳遞大于0的參數(shù)' print(func(5)) '''結(jié)果： 120 相當于 1 * 2 * 3 * 4 * 5 = 120 '''

總結(jié)

以上是生活随笔為你收集整理的python3 递归函数的理解的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。