20、数据结构与算法Python:递归调用的实现

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

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

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

递归的层数太多,系统调用栈容量有限
*

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

或者向基本结束条件演进太慢,导致递归层数太多,调用栈溢出
*

Python中的递归深度限制

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

*

版权声明:本文不是「本站」原创文章,版权归原作者所有 | 原文地址: