Python开启尾递归优化，解决Process finished with exit code -1073741571 (0xC00000FD)

首先，递归调用是函数调用自己本身，在计算机中，函数调用是通过栈（stack）这种数据结构实现的，每当进入一个函数调用，栈就会加一层栈帧，每当函数返回，栈就会减一层栈帧。由于栈的大小不是无限的，所以，递归调用的次数过多，会导致栈溢出。

尾递归是指，在函数返回的时候，调用自身本身，并且，return语句不能包含表达式。这样，编译器或者解释器就可以把尾递归做优化，使递归本身无论调用多少次，都只占用一个栈帧，不会出现栈溢出的情况。

但是，Python解释器没有做优化，即使把递归函数修改成尾递归的方式依然无法解决问题。

所以参考了这位老哥的代码
链接: Python尾递归优化.

import sysclass TailRecurseException(BaseException):def __init__(self, args, kwargs):self.args = argsself.kwargs = kwargsdef tail_call_optimized(g):"""This function decorates a function with tail calloptimization. It does this by throwing an exceptionif it is it's own grandparent, and catching suchexceptions to fake the tail call optimization.This function fails if the decoratedfunction recurses in a non-tail context."""def func(*args, **kwargs):f = sys._getframe()if f.f_back:if f.f_back.f_back:if f.f_back.f_back.f_code == f.f_code:passif f.f_back and f.f_back.f_back and f.f_back.f_back.f_code == f.f_code:# 抛出异常raise TailRecurseException(args, kwargs)else:while 1:try:return g(*args, **kwargs)except TailRecurseException as e:args = e.argskwargs = e.kwargsfunc.__doc__ = g.__doc__return func@tail_call_optimized
def demo_2(n, res=1):if n <= 1:return resreturn demo_2(n-1, n*res)print(demo_2(9999))

拓展：

栈帧(frame)
　　栈帧表示程序运行时函数调用栈中的某一帧。想要获得某个函数相关的栈帧，则必须在调用这个函数且这个函数尚未返回时获取。可以使用sys模块的_getframe()函数、或inspect模块的currentframe()函数获取当前栈帧。这里列出来的属性全部是只读的。
f_back: 调用栈的前一帧。
f_code: 栈帧对应的code对象。
f_locals: 用在当前栈帧时与内建函数locals()相同，但你可以先获取其他帧然后使用这个属性获取那个帧的locals()。
f_globals: 用在当前栈帧时与内建函数globals()相同，但你可以先获取其他帧……
第二次调用时：
f.f_back.f_back.f_code和f.f_code为同一对对象调用

Python开启尾递归优化，解决Process finished with exit code -1073741571 (0xC00000FD)相关推荐

解决报错Process finished with exit code -1073741571 (0xC00000FD),修改栈大小
运行程序时程序意外终止,并返回提示: Process finished with exit code -1073741571 (0xC00000FD) 导致的原因是StackOverflow(栈区溢出 ...
python Process finished with exit code -1073741571 (0xC00000FD)
注意:本文提供的三种方法仅供参考,未必一定能解决您的问题!如别无他法,可以一试. 跑程序时遇到这样的错误代码,Process finished with exit code -1073741571 ( ...
Process finished with exit code -1073741571 (0xC00000FD)的解决方案
Process finished with exit code -1073741571 (0xC00000FD) 用clion写归并排序的时候出现了这个代码,然而代码在oj上是可以运行得到正确结果的. ...
报错Process finished with exit code -1073741571 (0xC00000FD) 程序是否可以完成
这个错误代码 -1073741571 (0xC00000FD) 表示程序运行时发生了栈溢出.栈溢出通常是由于程序递归调用次数太多导致的,或者因为程序分配了太多内存导致栈空间不足. 这个错误通常不能被程 ...
python勾股定理、0-30_求助python大神，显示Process finished with exit code 0.
该楼层疑似违规已被系统折叠隐藏此楼查看此楼 # Process Contours for c in contours: # Filter Contour By Size if len(humanSi ...
记解决pycharm报错 Process finished with exit code -1073741819 (0xC0000005)
最近在做一个抢单项目: python项目莫名出现:Process finished with exit code -1073741819 (0xC0000005),程序没执行结束退出! . 网上找了好 ...
python Process finished with exit code -1073741819 (0xC0000005) 解决
运行程序时,Process finished with exit code -1073741819 (0xC0000005) 报错原因:没有 python33.dll 在 c:\WINDOWS\sy ...
python中关于Process finished with exit code -1073740791 (0xC0000409)的解决办法
有些小伙伴在运行python程序的时候会遇到上图这种情况.对于这种情况不要着急,使用排除法很容易解决. 情况一(也是网上较多的情况):(显卡)内存不足这个时候,我们可以在pycharm里调一下内存: ...
【已解决】程序异常终止：Process finished with exit code -1073741819 (0xC0000005)
一.问题出现背景: 项目环境:Maven + IDEA + JDK1.8 使用Run执行程序时直接终止并出现上述提示信息Process finished with exit code -1073741 ...

Python开启尾递归优化，解决Process finished with exit code -1073741571 (0xC00000FD)

拓展：

Python开启尾递归优化，解决Process finished with exit code -1073741571 (0xC00000FD)相关推荐

最新文章

热门文章