数据结构19：递归调用的实现

目录

 

一、递归调用的实现

二、python中的递归深度限制

---

一、递归调用的实现

当一个函数被调用的时候，系统会把调用时的现场数据压入到系统调用栈。

每次调用时，压入的现场数据称为栈帧。当函数返回时，要从调用栈的栈顶取得返回地址，恢复现场，弹出栈帧，按地址返回。

二、python中的递归深度限制

在调试递归算法深度限制的时候，经常会碰到这样的错误：RecursionError

这是因为：递归的层数太多，系统调用栈容量有限。

这时候要检查程序中是否忘记设置结束条件，导致无限递归。或者向基本结束条件演进太慢，导致递归层数太多，调用栈溢出。

在python内设的sys魔窟奥可以获取和调整最大递归深度。