首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往

python提示RecursionError: maximum recursion depth exceeded

今天写了一个Python脚本,运行过后发现提示RecursionError: maximum recursion depth exceeded 查询过相关文档和资料后才发现了问题原因,python递归深度是有限制的...当递归深度超过1000,就会报错。...解决方法直接修改Python的默认递归深度 import sys sys.setrecursionlimit(10**5) # 设置递归最大深度 10的5次方 递归是指函数/过程/子程序在运行过程序中直接或间接调用自身而产生的重入现象...在计算机编程里,递归指的是一个过程:函数不断引用自身,直到引用的对象已知。使用递归解决问题,思路清晰,代码少。 ? 扩展资料: 递归,就是在运行的过程中调用自己。...在数学和计算机科学中,递归指由一种(或多种)简单的基本情况定义的一类对象或方法,并规定其他所有情况都能被还原为其基本情况。

1.8K30

Python之路_递归

没有退出条件的递归调用,就是无限调用 递归调用深度不宜过深 Python递归调用深度做了限制,以保护解析器 超过递归深度限制,抛出RecursionError...:maxinum recursion depth exceeded超出最大深度、 sys.getrecursionlimit()查看最大深度 边界值:不是终止递归的返回值,而是作为递归运算最后一次运算的时调用的值...当触发边界,也就意味调用边界值进入递归运算中,计算出结果弹出, 从而中断递归。...为了获取斐波那契数列需要外面在套一个n次的循环,效率就更低了 3.递归还有深度限制,如果递归复杂,函数反复压栈,栈内存很快就溢出了 1.间接递归,是通过别的函数调用了函数自身 2.但是,如果构成了循环递归调用时非常危险的...要用代码规范来避免这种递归调用的发生 总结: 递归是一种很自然的表达,符合逻辑思维 递归相对运行效率低,每一次调用函数都要开辟栈帧 递归深度限制,如果递归层次太深,函数反复压栈,栈内存很快就溢出了

61210
您找到你想要的搜索结果了吗?
是的
没有找到

了解递归

★本文是《Python 完全自学教程》书稿节选,先睹为快。 ” 7.5 递归 在7.1.2节编写斐波那契数列函数的时候,使用了 Python 中的递归(recursion)。...各类资料中对递归的定义虽有所不同,但综合来看,都有“在被定义的对象中使用定义本身”的含义,例如: >>> def func(): ... x = 7 ... func() ......在实践中,绝对不允许出现这样的递归Python 解释器会自动限制递归深度,当达到该极限值,会引发 RecursionError 异常,如上所示。...在真正的递归算法中,如同7.1.2节的斐波那契数列函数那样,必须有一个终止条件,即不需要进一步递归,就可以直接得到结果。在不满足终止条件,每次递归都是逐渐接近此终止条件。...count_down(n-1) # (2) ... >>> count_down(5) 5 4 3 2 1 0 其中,注释(1)就是终止条件,当 n 为 0 停止递归;否则,如注释(2),调用所定义的函数

42320

递归函数

RecursionError: maximum recursion depth exceeded #超过最大递归深度 这类递归被称为无穷递归(infinite recursion),理论上永远都不会结束...异常提示超过最大递归深度。...首先我们可以通过修改最大递归深度来增加递归深度。通过sys模块的setrecursionlimit()方法来修改。...import sys sys.setrecursionlimit(2000)#这样就可以增加最大递归深度 但是这样也治标不治本,如果递归次数太多,那就说明这个问题就不适合用递归来解决。...尾递归是指在函数返回只能调用函数本身,return语句不能包含表达式,这样,编译器或解释器就可以对尾递归进行优化,使递归本身无论调用多少次都只占用一个栈帧,从而避免栈溢出的情况。

67110

python 递归与高阶函数

在函数内部,可以调用其他函数。如果一个函数在内部调用自身本身,这个函数就是递归函数。...一个简单的递归函数(不正式) def calc(n):     print(n)     return calc(n) calc(10) 执行输出一堆10之后,报错 RecursionError:...maximum recursion depth exceeded while calling a Python object 提示调用对象超过最大递归深度 查看python默认的最大递归深度,需要用...你会里面,有无数个镜子,递归也是这样的。 递归特性: 1. 必须有一个明确的结束条件 2. 每次进入更深一层递归,问题规模相比上次递归都应有所减少 3....递归效率不高,递归层次过多会导致栈溢出(在计算机中,函数调用是通过栈(stack)这种数据结构实现的,每当进入一个函数调用,栈就会加一层栈帧,每当函数返回,栈就会减一层栈帧。

95540

Python问题解决】---- RecursionError: maximum recursion depth exceeded while calling a Python object

报错 RecursionError: maximum recursion depth exceeded while calling a Python object 2. 报错截图 3....报错场景 使用分治算法解决【找数组的最大值和最小值】问题,使用递归导致的报错! 4....错误原因 Python 默认递归调用深度为1000(即最多递归调用1000次),而程序在运行过程中超过最大递归深度。 5. 为什么最大递归深度要有限制呢?...由于栈的大小不是无限的,所以,递归调用的次数过多,会导致栈溢出。 在递归调用中,每个函数在调用自己的时候 还没有退出,调用多了肯定会导致内存崩溃,因此需要对递归深度进行限制。 6....解决方案一 检查递归代码中是否有结束条件,避免死循环,以及递归结束条件是否合理。一般合理的代码是不会超过默认深度的。 7.

91210

Python从0到100(十五):函数的高级应用

代码第2行的if条件叫做递归的收敛条件,简单的说就是什么时候要结束函数的递归调用,在计算阶乘,如果计算到0或1的阶乘,就停止递归调用,直接返回1;代码第4行的num * fac(num - 1)是递归公式...我们可以尝试执行fac(5000),看看是不是会提示RecursionError错误,错误消息为:maximum recursion depth exceeded in comparison(超出最大递归深度...我们使用的Python官方解释器,默认将函数调用的栈结构最大深度设置为1000层。如果超出这个深度,就会发生上面说的RecursionError。...当然,我们可以使用sys模块的setrecursionlimit函数来改变递归调用最大深度,例如:sys.setrecursionlimit(10000),这样就可以让上面的fac(5000)顺利执行出结果...map函数的作用是以参数序列中的每个元素分别调用function函数,把每次调用后返回的结果保存为对象

7710

Python深度拷贝也不是完美的

Python的浅拷贝和深拷贝的区别,相信你已经非常熟悉了,浅拷贝就是对原对象重新申请一个内存空间,但原对象的子对象如果是可变对象,仍然是存在引用关系的;深拷贝也是重新申请内存空间,以递归的方式,通过创建新的子对象拷贝到新对象中...x == y 程序执行到第 3 行时,x 已经是一个无限嵌套的列表,但是,执行到第 4 行时,程序进行了深度拷贝,就会递归的创建新的子对象,却并没有发生内存溢出的错误,这是为什么呢?...程序执行到第 7 行比较两个对象的值是否相等却会报错,这是什么原因呢?...而 Python 为了防止栈崩溃,递归的层数是要限定的,不会无休下去,所以到了限定的层数,Python 解释器会跳出错误: >>> import copy >>> x=[1] >>> x.append(...: maximum recursion depth exceeded in comparison >>> 其原因也是 Python递归层数是有限定的,在 sys 模块中有个方法可以得到递归的层数:

1.1K10

2023年最新Python大数据之Python基础【七】管理系统

# break # return # exit() # 控制变量 ... 8、函数递归 函数内部调用函数本身 函数有明确的递归跳出条件 不超出最大调用深度 # 函数递归的三个必备条件 ''' 1/函数体内部...,调用函数本身 2/递归够明确的跳出条件 3/不能超出最大调用深度 ''' # 需求: ''' func(1) = 1 func(2) = 1 + 2 = func(1) + 2 func(3) =...中默认的最大调用深度,是1000 也就是在Python中函数最多嵌套1000层 # 最大调用深度是为了保证系统性能的,否则无限递归下去,一会内存就满了 # 最大调用深度可以调整,可以调整到非常大的数字只要系统性能跟得上...,别人写的递归函数也要能看懂 9、lambda函数 匿名函数,在函数定义没有函数名 可以用变量保存,在变量之后添加括号即可调用 # lambda表达式,也叫匿名函数 # 格式: lambda 参数:...= 1 else 1 # RecursionError: maximum recursion depth exceeded # 超出最大调用深度,没有明确的递归跳出条件 print(func1(100)

17450

使用Python语言理解递归

python最大递归深度 每一次递归都会有资源的消耗,每一次连续的调用都会需要额外的内存,当产生无限递归,那就意味着资源的迅速耗尽,这明显是不合理的。...(‘第’ + str(n) + ‘次调用’) RecursionError: maximum recursion depth exceeded while calling a Python object...最终递归到996次停止了递归,也就是python递归深度限制在了1000附近。...while calling a Python object 可见把这个深度该为2000后便多了1000次调用,但这个深度显然不是设置多少就是多少,毕竟还有计算机CPU与内存的限制,比如吧深度改为10000...Python解释器在对于一次函数调用中,会使用一个栈帧来保存当前调用的函数的信息,如输入参数、返回值空间、计算表达式用到的临时存储空间、函数调用时保存的状态信息以及输出参数。

73520

Python核心类型总结

Python核心类型总结 Python内置的核心数据类型如下表所示。...对象类型 分类 是否可变 数字 数值 否 字符串 序列 否 元组 序列 否 列表 序列 是 集合 集合 是 字典 映射 是 在使用的时候,需要我们注意的是python中的一切变量都是引用赋值的,除非你显示进行复制操作...集合只能包含不可变类型的对象 因为Python中的复合对象类型可以嵌套任意的对象类型,因此它们几乎可以表示任意的复杂数据。 嵌套对象在内部实际上被表示为指向不同内存区域的指针。...d] = y _keep_alive(x, memo) # Make sure x lives at least as long as d return y 在执行 == 操作,...因为a中存储了自身的引用,会无限的递归与b比较,从而造成RecursionError异常,因为最大递归深度有一定的限制。

41020

Pyinstaller 打包发布经验总结

d)递归深度设置 在打包导入某些模块,常会出现”RecursionError: maximum recursion depth exceeded”的错误,这可能是打包出现了大量的递归出了python...预设的递归深度。...因此需要在spec文件上添加递归深度的设置,设置一个足够大的值来保证打包的进行,即 import sys sys.setrecursionlimit(5000) e)去除不必要的模块import 有时需要让...以使用PyQt5编写的python软件打包为例,完成打包后的结果目录下包含PyQt5文件夹,将PyQt5\Qt\plugins下的所有内容(如下图)拷贝到打包结果目录。...1.使用绝对路径 在python代码中使用绝对路径调用外部文件可以保证打包时候路径可追溯,因此在本机上运行打包后程序基本没问题。

2.2K41

Python源文件打包成可执行的exe应用,给你的代码变个身!

我们平常所写的程序一般都是在编译环境下运行的,然而这对于那些没有开发环境或者对程序一无所知的小白就很不友好了, 所以在进行Python项目开发的后期,对于能够最大化的满足各类型用户的需求,十分有必要的一项工程就是软件打包成...命令进行打包, (3) 对于不需要调用其他外部库的py文件, ① 单独使用命令pyinstaller 命令 文件.py (4) 对于需要调用外部库的py文件 ① 使用pyi-makespec -F 文件...8)递归深度设置 将spec文件配置好以后在cmd中使用pyinstaller -XXX XXXX.spec (5)、在打包导入某些模块,常会出现"RecursionError: maximum recursion...这可能是打包出现了大量的递归出了python预设的递归深度。...因此需要在spec文件上添加递归深度的设置,设置一个足够大的值来保证打包的进行, (6)pyinstaller库的参数 (7)Exe的图标文件格式为ico格式,可以直接在这个网站进行ico格式图标的转换

1.7K20

Python PyQt5整理介绍

当参数非0,会引发一个SystemExit异常,可以在程序中捕获该异常 sys.version:获取Python解释程器的版本信息 sys.maxsize:最大的Int值,64位平台是2**63...sys.getrefcount(object):返回对象的引用数量 sys.getrecursionlimit():返回Python最大递归深度,默认1000 sys.getsizeof(object...最后是运行,if那一个判断简单来说是这样的: 别的文档调用你的这个库不会执行if里的代码。 然后app那一行大家就是所有的PyQt5应用必须创建一个应用(Application)对象。...ex是调用库,然后首先执行__init__的代码,然后__init__又调用了settings,所以直接执行initUI里的程序。最后退出。 我们再改好看一点。...总结 到此这篇关于Python PyQt5整理介绍的文章就介绍到这了,更多相关Python PyQt5介绍内容请搜索ZaLou.Cn以前的文章或继续浏览下面的相关文章希望大家以后多多支持ZaLou.Cn

1K20

Python内置异常类型全面汇总

内置异常基类 在 Python 中,所有异常必须为一个派生自 BaseException 的类的实例。 通过子类化创建的两个不相关异常类永远是不等效的,既使它们具有相同的名称。...FileExistsError 创建已存在的文件或目录 | +-- FileNotFoundError 请求不存在的文件或目录 | +-- InterruptedError 系统调用被输入信号中断...+-- RuntimeError 一般的运行时错误 | +-- NotImplementedError 尚未实现的方法 | +-- RecursionError 解释器检测到超出最大递归深度...+-- SyntaxError Python 语法错误 | +-- IndentationError 缩进错误 | +-- TabError Tab 和空格混用...| +-- UnicodeEncodeError Unicode 编码错误 | +-- UnicodeTranslateError Unicode 转换错误 +-- Warning

1.5K10

day 17 - 1 递归函数

递归函数 什么是递归   了解什么是递归 : 在函数中调用自身函数   最大递归深度默认是 997/998 —— 是 python 从内存角度出发做得限制   能看懂递归   能知道递归的应用场景   ...() #RecursionError: maximum recursion depth exceeded while calling a Python object # 递归的错误,超过了递归最大深度...测试递归函数的深度 #测试以下 python 中的递归深度 默认 997 #修改递归限制 import sys sys.setrecursionlimit(100000) #不要改 n=0 def...# 递归的缺点 : 占内存 # 递归的优点: 会让代码变简单 递归的逻辑 当你想解决一个问题,需要知道另一个问题的答案 且下一个问题和前面的问题处理方法一致 递归是自上往下解决问题的 好比这样的问题...: 超过最大递归限制的报错 只要写递归函数,必须要有结束条件。

34510

Python 编程 深入了解内存管理机制、深拷贝与浅拷贝

这些机制共同确保 Python 程序的高效执行,同时减轻了开发者在内存管理方面的负担。 is 和 == 在比较对象的内容是不同的。...具体来说,is 比较的是两个对象的内存地址,以确定它们是否为同一个实例对象;而 == 则比较的是对象的值是否相等,这通常涉及到调用对象的 __eq__() 方法。 Python 中的整数缓存特性。...这是因为 Python 在内部建立了一个数组缓存,当创建小整数对象,会直接引用缓存中已有的对象,而不是每次都创建新的对象。...在 Python 脚本中运行代码,编译器可以看到整个程序并进行优化,所以超出范围的整数也会直接引用缓存中已有的对象。不同的 Python 版本和代码运行环境可能会影响整数缓存的功能哦!。...此外,在某些情况下,如包含互相引用的对象,深拷贝可能会引起无限递归地尝试复制,直到达到 Python最大递归深度限制,从而引发 RecursionError

2000
领券