遞迴函式
一、初始遞迴
遞迴函式：在乙個函式裡在呼叫這個函式本身。
遞迴的最大深度：998
正如你們剛剛看到的，遞迴函式如果不受到外力的阻止會一直執行下去。但是我們之前已經說過關於函式呼叫的問題，每一次函式呼叫都會產生乙個屬於它自己的命名空間，如果一直呼叫下去，就會造成命名空間占用太多記憶體的問題，於是python為了杜絕此類現象，強制的將遞迴層數控制在了997(只要997！你買不了吃虧，買不了上當...).
拿什麼來證明這個「998理論」呢？這裡我們可以做乙個實驗：
deffoo(n):print(n)
n+= 1foo(n)
foo(1)
由此我們可以看出，未報錯之前能看到的最大數字就是998.當然了，997是python為了我們程式的記憶體優化所設定的乙個預設值，我們當然還可以通過一些手段去修改它：
importsysprint(sys.setrecursionlimit(100000))
我們可以通過這種方式來修改遞迴的最大深度，剛剛我們將python允許的遞迴深度設定為了10w，至於實際可以達到的深度就取決於計算機的效能了。不過我們還是不推薦修改這個預設的遞迴深度，因為如果用997層遞迴都沒有解決的問題要麼是不適合使用遞迴來解決要麼是你**寫的太爛了～～～
看到這裡，你可能會覺得遞迴也並不是多麼好的東西，不如while true好用呢！然而，江湖上流傳這這樣一句話叫做：人理解迴圈，神理解遞迴。所以你可別小看了遞迴函式，很多人被攔在大神的門檻外這麼多年，就是因為沒能領悟遞迴的真諦。而且之後我們學習的很多演算法都會和遞迴有關係。來吧，只有學會了才有資本嫌棄！
二、遞迴示例講解
這裡我們又要舉個例子來說明遞迴能做的事情。
例一：現在你們問我，alex老師多大了？我說我不告訴你，但alex比 egon 大兩歲。
你想知道alex多大，你是不是還得去問egon？egon說，我也不告訴你，但我比武sir大兩歲。
你又問武sir，武sir也不告訴你，他說他比太白大兩歲。
那你問太白，太白告訴你，他18了。
這個時候你是不是就知道了？alex多大？
金鑫武sir
egon
alex
你為什麼能知道的？
首先，你是不是問alex的年齡，結果又找到egon、武sir、太白，你挨個兒問過去，一直到拿到乙個確切的答案，然後順著這條線再找回來，才得到最終alex的年齡。這個過程已經非常接近遞迴的思想。我們就來具體的我分析一下，這幾個人之間的規律。
age(4) = age(3) + 2age(3) = age(2) + 2age(2) = age(1) + 2age(1) = 40
那這樣的情況，我們的函式怎麼寫呢？
defage(n):if n == 1:return 40
else:return age(n-1)+2
print(age(4))
python 函式的遞迴
函式的遞迴 recursion 是程式語言裡的重要組成部分，那麼什麼是函式的遞迴呢？函式的遞迴就是函式自己呼叫自己，直到找到乙個返回值，再按照一定的規則返回函式的結果。遞迴的實現，是函式對本身的呼叫，每次呼叫時都會棧中進行操作，當沒有返回時，程式出現bug 在python語言中，設定了遞迴的層數，一...
Python的遞迴函式
特點 特點 函式內部的 是相同的，只是針對引數不同，處理的結果不同 當引數滿足乙個條件時，函式不再執行 示例 def sum numbers num print num 遞迴的出口很重要，否則會出現死迴圈 需求 定義乙個函式sum numbers 能夠接收乙個num的整數引數 計算 1 2 num ...
python遞迴函式例項 python遞迴函式
python遞迴函式 什麼是遞迴?遞迴,就是在函式執行中自己呼叫自己 示例 def recursion n 定義遞迴函式 print n 列印n recursion n 1 在函式的執行種呼叫遞迴 recursion 1 呼叫函式 這個函式在不斷的自己呼叫自己,每次呼叫n 1,看下執行結果 998t...