Python数据结构与算法——递归调用的实现

点击蓝字关注我们吧!

上一章说过栈和递归有着千丝万缕的联系,当一个函数被递归调用时,系统会自动创建一个调用栈,会将调用时的现场数据压入调用栈中

  • 现场数据:要返回的函数名、参数、变量……

  • 栈帧:压入调用栈的现场数据都叫做“栈帧”

当函数返回时,要从调用栈的栈顶取得返回地址,恢复现场,弹出栈帧,按地址返回

Python中的递归深度限制


调用栈也是要占据内存的,所以也不可能设置过大,对调用栈大小Python是有限制的(开始默认1000)

在调试递归算法的时候,经常会出现这样的错误:

RecursionError: maximum recursion depth exceeded while calling a Python object

导致这个错误的原因就是递归的层次太多,系统调用栈的大小有限

导致这个错误的原因有两个情况:

情况一:没有设置****基本结束条件

Traceback (most recent call last):

06

情况二:程序本身没错,但是程序向基本结束条件演进的速度太慢了

例如:调用栈深度1000, 但此刻数列求和函数计算2000个数,那就不行了

06

调整调用栈深度


在python中利用sys内置模块可以调整调用栈的深度

  • sys.getrecursionlimit( ) 获取调用栈深度

  • sys.setrecursionlimit(n) 修改调用栈深度

喜欢本文点个在看

本文分享自微信公众号 - 小杨的python之路(gh_6ba152d49331)。
如有侵权,请联系 support@oschina.cn 删除。
本文参与“OSC源创计划”,欢迎正在阅读的你也加入,一起分享。

点赞
收藏

评论区

加载中...

相关推荐

MySQL:[Err] 1292 - Incorrect datetime value: ‘0000-00-00 00:00:00‘ for column ‘CREATE_TIME‘ at row 1

文章目录问题用navicat导入数据时,报错:原因这是因为当前的MySQL不支持datetime为0的情况。解决修改sql\mode:sql\mode:SQLMode定义了MySQL应支持的SQL语法、数据校验等,这样可以更容易地在不同的环境中使用MySQL。全局s

Oracle 分组与拼接字符串同时使用

SELECTT.,ROWNUMIDFROM(SELECTT.EMPLID,T.NAME,T.BU,T.REALDEPART,T.FORMATDATE,SUM(T.S0)S0,MAX(UPDATETIME)CREATETIME,LISTAGG(TOCHAR(

MySQL部分从库上面因为大量的临时表tmp_table造成慢查询

背景描述Time:20190124T00:08:14.70572408:00User@Host:@Id:Schema:sentrymetaLast_errno:0Killed:0Query_time:0.315758Lock_

皕杰报表之UUID

​在我们用皕杰报表工具设计填报报表时,如何在新增行里自动增加id呢?能新增整数排序id吗?目前可以在新增行里自动增加id,但只能用uuid函数增加UUID编码,不能新增整数排序id。uuid函数说明:获取一个UUID,可以在填报表中用来创建数据ID语法:uuid()或uuid(sep)参数说明:sep布尔值,生成的uuid中是否包含分隔符'',缺省为

手写Java HashMap源码

HashMap的使用教程HashMap的使用教程HashMap的使用教程HashMap的使用教程HashMap的使用教程22

swap空间的增减方法

(1)增大swap空间去激活swap交换区:swapoff v /dev/vg00/lvswap扩展交换lv:lvextend L 10G /dev/vg00/lvswap重新生成swap交换区:mkswap /dev/vg00/lvswap激活新生成的交换区:swapon v /dev/vg00/lvswap