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

Rational、

于 2021-02-19 15:03:22 发布

阅读量2k

点赞数

分类专栏：基础 python基础

本文链接：https://blog.youkuaiyun.com/weixin_42752248/article/details/113863897

版权

本文探讨了Python中的递归调用和栈溢出问题，特别是尾递归的概念，它理论上可以通过优化避免栈溢出。然而，Python解释器并未默认进行这种优化，导致递归深度限制仍然存在。作者引用了一位同行的解决方案，并介绍了栈帧(frame)的相关概念，包括其属性如f_back、f_code和f_locals等。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

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

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

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

import sys


class TailRecurseException(BaseException):
    def __init__(self, args, kwargs):
        self.args = args
        self.kwargs

最低0.47元/天解锁文章