Python中栈溢出主因是递归过深，可通过增加递归限制、改用循环、尾递归优化或显式栈模拟来避免，推荐迭代替代递归以确保安全高效。
Python 中的栈溢出通常发生在递归调用过深时，因为每次函数调用都会在调用栈上添加一个帧，而 Python 默认的递归深度是有限制的。虽然不能完全“防止”栈溢出，但可以通过以下几种方式有效避免或缓解这个问题。
1. 增加递归深度限制
Python 默认限制递归深度为 1000 左右，可以通过 sys.setrecursionlimit() 提高这个限制：
import sys sys.setrecursionlimit(5000) # 将最大递归深度设为5000
注意：这种方法治标不治本。设置过高可能导致程序崩溃或内存耗尽，且在某些环境中（如嵌入式系统或竞赛平台）可能不被允许。
2. 使用循环替代递归
将递归算法改写为迭代形式是最安全、最高效的方法。例如，计算阶乘或斐波那契数列时：
立即学习“Python免费学习笔记（深入）”；
# 递归写法（容易栈溢出）
def factorial(n):
if n <= 1:
return 1
return n * factorial(n - 1)
改为循环写法
def factorial_iter(n):
result = 1
for i in range(2, n + 1):
result *= i
return result
迭代方式不依赖调用栈，因此不会发生栈溢出。
3. 使用尾递归优化（手动模拟）
Python 不支持自动尾递归优化，但可以手动将递归转换为尾递归，并通过循环实现：
def factorial_tail(n, acc=1):
while n > 1:
n, acc = n - 1, acc * n
return acc
这种方式逻辑上仍是尾递归思想，但用循环结构避免了栈增长。
4. 使用栈数据结构模拟递归
对于复杂的递归逻辑（如树遍历、回溯算法），可以用显式的栈（list 或 deque）来代替函数调用栈：
def dfs_iterative(root):
stack = [root]
while stack:
node = stack.pop()
# 处理当前节点
print(node.value)
# 先压右再压左（保证先处理左）
if node.right:
stack.append(node.right)
if node.left:
stack.append(node.left)
这样即使问题规模很大，也不会导致调用栈溢出。
基本上就这些。关键是要意识到 Python 对递归不友好，深层递归应优先考虑改写为迭代或使用显式栈结构。合理设计算法比强行提升递归限制更可靠。
