Python：超出最大递归深度

Posted 2023-02-16

【中文标题】Python：超出最大递归深度

【英文标题】：Python: Maximum recursion depth exceeded

【发布时间】：2011-12-31 21:38:00

【问题描述】：

我有以下递归代码，在每个节点我调用 sql 查询来获取节点属于父节点。

这是错误：

Exception RuntimeError: 'maximum recursion depth exceeded' in <bound method DictCursor.__del__ of <mysqldb.cursors.DictCursor object at 0x879768c>> ignored

RuntimeError: maximum recursion depth exceeded while calling a Python object
Exception AttributeError: "'DictCursor' object has no attribute 'connection'" in <bound method DictCursor.__del__ of <MySQLdb.cursors.DictCursor object at 0x879776c>> ignored

我调用获取 sql 结果的方法：

def returnCategoryQuery(query, variables=):
    cursor = db.cursor(cursors.DictCursor);
    catResults = [];
    try:
        cursor.execute(query, variables);
        for categoryRow in cursor.fetchall():
            catResults.append(categoryRow['cl_to']);
        return catResults;
    except Exception, e:
        traceback.print_exc();

我实际上对上述方法没有任何问题，但我还是把它放在了对问题的正确概述上。

递归代码：

def leaves(first, path=[]):
    if first:
        for elem in first:
            if elem.lower() != 'someString'.lower():
                if elem not in path:
                    queryVariable = 'title': elem
                    for sublist in leaves(returnCategoryQuery(categoryQuery, variables=queryVariable)):
                        path.append(sublist)
                        yield sublist
                    yield elem

调用递归函数

for key, value in idTitleDictionary.iteritems():
    for startCategory in value[0]:
        print startCategory + " ==== Start Category";
        categoryResults = [];
        try:
            categoryRow = "";
            baseCategoryTree[startCategory] = [];
            #print categoryQuery % 'title': startCategory;
            cursor.execute(categoryQuery, 'title': startCategory);
            done = False;
            while not done:
                categoryRow = cursor.fetchone();
                if not categoryRow:
                    done = True;
                    continue;
                rowValue = categoryRow['cl_to'];
                categoryResults.append(rowValue);
        except Exception, e:
            traceback.print_exc();
        try:
            print "Printing depth " + str(depth);
            baseCategoryTree[startCategory].append(leaves(categoryResults))
        except Exception, e:
            traceback.print_exc();

打印字典的代码，

print "---Printing-------"
for key, value in baseCategoryTree.iteritems():
    print key,
    for elem in value[0]:
        print elem + ',';
    raw_input("Press Enter to continue...")
    print

如果递归太深，我应该在调用递归函数时收到错误，但是当我在打印字典时收到此错误。

【问题讨论】：

迭代地重写它而不是递归地重写它。

if first: 检查与for elem in first: 是多余的。如果查询返回一个空的结果列表，那么对其进行迭代将简单、正确地不执行任何操作，如您所愿。此外，您可以使用列表理解更简单地创建该列表（这些分号是不必要的，通常被认为是丑陋的:)）

@KarlKnechtel 对分号感到抱歉，你能告诉我我刚刚进入 Python 编程...... :)

不用道歉，毕竟我不会付钱给你写它 :) 我希望你发现 Python 解放了 ;)

【参考方案1】：

您可以增加允许的堆栈深度 - 这样，更深的递归调用将成为可能，如下所示：

import sys
sys.setrecursionlimit(10000) # 10000 is an example, try with different values

...但我建议您首先尝试优化您的代码，例如，使用迭代而不是递归。

【讨论】：

我添加了行而不是 10000 我添加了 30000 但我最终出现了分段错误（核心转储）:(

设置为 1000 是有原因的...我相信Guido van Rossum said something about this。

所以 Guido 的论点是正确的尾部调用 (1) 提供了更糟糕的堆栈跟踪——而不是当你迭代地编写它时根本没有帧？怎么更糟？ (2) 如果我们给他们一些好东西，他们可能会开始依赖它。 (3) 我不相信它，它闻起来像 Scheme。 (4) Python 的设计很糟糕，因此编译器无法有效地发现某事是否是尾调用。我想我们可以达成一致意见？

@hajef 第三，尾调用当然不仅仅适用于列表；任何树结构都会获胜。尝试在循环中不递归调用遍历树；你最终手动建模堆栈。最后，您关于 Python 从未以这种方式设计的论点当然是正确的，但并没有让我相信这是一个上帝的设计。

仅仅因为 van Rossum 在他的帽子里有一个关于递归的蜜蜂并不意味着递归而不是迭代不是“最佳的”：取决于你在优化什么！