数据结构与算法(Python版)二十:递归调用的实现

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

每次调用,压入栈的现场数据称为栈帧,当函数返回时,要从调用栈的栈顶取得返回地址,恢复现场,弹出栈帧,按地址返回。
数据结构与算法(Python版)二十:递归调用的实现

在调试递归算法程序的时候经常会碰到这样的错误: RecursionError

递归的层数太多,系统调用栈容量有限
数据结构与算法(Python版)二十:递归调用的实现

这时候要检查程序中是否忘记设置基本结束条件, 导致无限递归

或者向基本结束条件演进太慢,导致递归层数太多,调用栈溢出
数据结构与算法(Python版)二十:递归调用的实现

Python中的递归深度限制

在Python内置的sys模块可以获取和调整最大递归深度

数据结构与算法(Python版)二十:递归调用的实现