『壹』 python遞歸問題
遞歸的思想主要是能夠重復某些動作，比如簡單的階乘，次方，回溯中的八皇後，數獨，還有漢諾塔，分形。由於堆棧的機制，一般的遞歸可以保留某些變數在歷史狀態中，比如你提到的return x * power..., 但是某些或許龐大的問題或者是深度過大的問題就需要盡量避免遞歸，因為可能會棧溢出。還有一個問題是～python不支持尾遞歸優化！！！！所以～還是盡量避免遞歸的出現。 def power(x, n) if n < 0: return 1 return x * power(x, n - 1) power(3, 3) 3 * power(3, 2) 3 * (3 * power(3, 1)) 3 * (3 * (3 * power(3, 0))) 3 * (3 * (3 * 1)) 這里n = 0, return 1 3 * (3 * 3) 3 * 9 27 當函數形參n=0的時候，開始回退～直到第一次調用power結束。
『貳』 遞歸與偽遞歸區別，Python 實現遞歸與尾遞歸
(1)數據的定義是按遞歸定義的。（n的階乘）
(2)問題解法按遞歸實現。（回溯）
(3)數據的結構形式是按遞歸定義的。（二叉樹的遍歷，圖的搜索）
『叄』 如何理解python中的遞歸函數
遞歸式方法可以被用於解決很多的計算機科學問題，因此它是計算機科學中十分重要的一個概念。
絕大多數編程語言支持函數的自調用，在這些語言中函數可以通過調用自身來進行遞歸。計算理論可以證明遞歸的作用可以完全取代循環，因此在很多函數編程語言（如Scheme）中習慣用遞歸來實現循環。
計算機科學家尼克勞斯·維爾特如此描述遞歸：
遞歸的強大之處在於它允許用戶用有限的語句描述無限的對象。因此，在計算機科學中，遞歸可以被用來描述無限步的運算，盡管描述運算的程序是有限的。
python 2 遞歸函數和其它語言，基本沒有差別，只是不支持尾遞歸。無限遞歸最大值為固定的，但可以修改。
作者：黃哥