1.遞歸的定義
# 1 遞歸的定義 # 一個函數直接或者間接調用自己，那么這個函數就稱為遞歸函數。 # 那這個函數如果一直自己調用自己，是不是會一直處於死循環狀態，答案是不會，因為python為了杜絕此類現象，強制的將遞歸層數控制在了997層。 # 為了證實上面的說法，定義一個函數試試看
count = 0 def story(): global count count += 1
print(count) story() # story()
'''結果： 調用第998層的時候就報錯了 998Traceback (most recent call last): File "H:/Python Scripts/0108遞歸函數/知識點總結.py", line 12, in <module> '''
# 當前我也可以通過引用模塊，打破這個限制，如下操作：
import sys sys.setrecursionlimit(1000000) count = 0 def story(): global count count += 1
print(count) story() story() '''結果： 3809 我的筆記本性能比較渣，只能打印到 3809 '''
2.遞歸的特性
# 2 遞歸特性 # 遞歸特性: # 1. 必須有一個明確的結束條件 # 2. 每次進入更深一層遞歸時，問題規模相比上次遞歸都應有所減少 # 3. 遞歸效率不高，遞歸層次過多會導致棧溢出（在計算機中，函數調用是通過棧（stack）這種數據結構實現的，每當進入一個函數調用，棧就會加一層棧幀， # 每當函數返回，棧就會減一層棧幀。由於棧的大小不是無限的，所以，遞歸調用的次數過多，會導致棧溢出）
3.簡單的例子
# 3 簡單的遞歸函數 # 舉個簡單的例子，我們來計算階乘 n! = 1 * 2 * 3 * .....
def func(n): if n == 1: return n elif n > 1: return n * func(n - 1) else: return '請傳遞大於0的參數'
print(func(5)) '''結果： 120 相當於 1 * 2 * 3 * 4 * 5 = 120 '''
