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

目录

 

一、递归调用的实现

二、python中的递归深度限制


一、递归调用的实现

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

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

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

二、python中的递归深度限制

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

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

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

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

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

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

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