当一个函数被调用的时候, 系统会把调用时的现场数据压入到系统调用栈
每次调用,压入栈的现场数据称为栈帧,当函数返回时,要从调用栈的栈顶取得返回地址,恢复现场,弹出栈帧,按地址返回。
在调试递归算法程序的时候经常会碰到这样的错误: RecursionError
递归的层数太多,系统调用栈容量有限
这时候要检查程序中是否忘记设置基本结束条件, 导致无限递归
或者向基本结束条件演进太慢,导致递归层数太多,调用栈溢出
Python中的递归深度限制
在Python内置的sys模块可以获取和调整最大递归深度
版权声明:本文不是「本站」原创文章,版权归原作者所有 | 原文地址: