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

最新推荐文章于 2022-09-23 22:41:34 发布

亥虫

最新推荐文章于 2022-09-23 22:41:34 发布

阅读量342

点赞数

分类专栏： # Python版数据结构与算法课程文章标签：算法数据结构 python

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.csdn.net/weixin_39020133/article/details/106917300

版权

Python版数据结构与算法课程专栏收录该内容

61 篇文章 34 订阅

订阅专栏

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

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

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

递归的层数太多，系统调用栈容量有限
在这里插入图片描述

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

或者向基本结束条件演进太慢，导致递归层数太多，调用栈溢出
在这里插入图片描述

Python中的递归深度限制

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

在这里插入图片描述

关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
数据结构与算法(Python版)二十：递归调用的实现

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

扫一扫

专栏目录

评论

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。