Python: превышена максимальная глубина рекурсии

86

У меня есть следующий код рекурсии, на каждом узле я вызываю 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

Если рекурсия слишком глубокая, я должен получать сообщение об ошибке при вызове своей функции рекурсии, но когда я получаю эту ошибку при печати словаря.

добавить точку с запятой
источник
8
Перепишите его итеративно, а не рекурсивно.
Сет Карнеги
1
if first:Проверка дублирует for elem in first:. Если запрос возвращает пустой список результатов, то итерация по нему просто и правильно ничего не сделает, как вы хотите. Кроме того, вы можете создать этот список более просто с пониманием списка (и эти точки с запятой не нужны и обычно считаются уродливыми :))
Карл Кнехтель
@KarlKnechtel, извините за точки с запятой, можете ли вы сказать, что я только начинаю программировать на Python .... :)
add-полуколоны
Не нужно извиняться, в конце концов, я не плачу вам за то, чтобы вы это написали :) Я надеюсь, что Python освобождает вас;)
Карл Кнехтель

Ответы:

167

Вы можете увеличить допустимую глубину стека - при этом будут возможны более глубокие рекурсивные вызовы, например:

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

... Но я бы посоветовал вам сначала попробовать оптимизировать свой код, например, используя итерацию вместо рекурсии.

Оскар Лопес
источник
1
Я добавил строку вместо 10000, я добавил 30000, но я закончил с ошибкой сегментации (ядро выгружено) :(
добавление точки с запятой
16
Есть причина, по которой он установлен на 1000 ... Я думаю, Гвидо ван Россум что-то сказал по этому поводу .
Lambda Fairy
3
Итак, аргумент Гвидо состоит в том, что правильный вызов хвоста (1) обеспечивает худшую трассировку стека --- в отличие от полного отсутствия фреймов, когда вы пишете его итеративно? как это хуже? (2) Если мы дадим им что-то хорошее, они могут начать на это полагаться. (3) Я в это не верю, пахнет Схемой. (4) Python плохо спроектирован, поэтому компилятор не может эффективно определить, является ли что-то хвостовым вызовом. Думаю, с этим мы можем согласиться?
Джон Клементс
1
@hajef В-третьих, "хвост", конечно, не только для списков; любая древовидная структура выигрывает. Попробуйте пройти по дереву без рекурсивных вызовов в цикле; вы завершаете моделирование стека вручную. Наконец, ваш аргумент о том, что Python никогда не создавался таким образом, безусловно, верен, но мало что может убедить меня в том, что это божественный дизайн.
Джон Клементс
1
Тот факт, что у ван Россума есть пчела в шляпе о рекурсии, не означает, что рекурсия вместо итерации не является «оптимальной»: зависит от того, что вы оптимизируете!
Джин Каллахан