python的遞歸深度取決于哪些因素？函數調用都在堆棧中。在調用函數之前設置堆棧的深度，在調用函數之后釋放堆棧。如果函數一直遞歸，它只調用而不返回，也就是說，它只會增加堆棧的深度，這樣所有的內存都被遞

python的遞歸深度取決于哪些因素？

函數調用都在堆棧中。在調用函數之前設置堆棧的深度，在調用函數之后釋放堆棧。如果函數一直遞歸，它只調用而不返回，也就是說，它只會增加堆棧的深度，這樣所有的內存都被遞歸占用了。具體影響之一是調用的次數，另一個是最大內存限制。使用ulimit，您可以看到操作系統的各種限制

首先，遞歸不是python獨有的。遞歸是一種算法。簡單地說，函數一直調用自己，直到達到停止條件。

遞歸有兩個條件：

遞歸可分為兩種情況：直接遞歸和間接遞歸。

這里我用著名的斐波那契數列（即從第三項開始，最后一個數是前兩項的和）來演示：

從圖中我們可以看出，所謂的遞歸就是逐步細化，分別處理大事件，這就是分而治之的思想。

那么遞歸是如何在計算機中實現的呢？如果我們研究了數據結構的過程，就會知道它是通過棧來實現的。

同樣值得注意的是，我們可以看到上圖中的某些相同部分是否被重復調用。因此，遞歸的使用將使程序相對緩慢。在日常開發中，我們很少使用它，盡管遞歸代碼塊看起來很簡單。

Python遞歸函數到底是什么原理？

遞歸的主要思想是能夠重復一些操作，例如簡單階乘、冪、回溯中的八皇后、數獨、河內塔、分形。

由于堆棧機制，一般遞歸可以保持一些變量處于歷史狀態，例如返回x*Power。。。您提到過，但是有些問題可能很大或太深，需要盡可能避免遞歸，因為堆棧可能會溢出。另一個

問題是Python不支持尾部遞歸優化

所以盡量避免遞歸。

Def power（x，n）

如果n< 0:

return 1

return x*power（x，n-1）

power（3，3）

3*power（3，2）

3*（3*power（3，1））

3*（3*power（3，0））

3*（3*1）），其中n=0，return 1

3*（3*3）

3*9

當函數參數n=0時，開始撤退到第一次通電結束。