Python: Przekroczono maksymalną głębokość rekurencji

Mam następujący kod rekursji, w każdym węźle wywołuję zapytanie sql, aby uzyskać węzły należące do węzła nadrzędnego.

tutaj jest błąd:

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

Metoda, którą wywołuję, aby uzyskać wyniki 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();

Właściwie nie mam żadnego problemu z powyższą metodą, ale i tak postawiłem to, aby dać właściwy przegląd pytania.

Kod rekursji:

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

Wywołanie funkcji rekurencyjnej

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();

Kod do wydrukowania słownika,

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

Jeśli rekurencja jest zbyt głęboka, powinienem otrzymywać błąd, kiedy wywołuję moją funkcję rekurencyjną, ale kiedy otrzymuję ten błąd podczas drukowania słownika.

Możesz zwiększyć dozwoloną głębokość stosu - dzięki temu możliwe będą głębsze rekurencyjne wywołania, na przykład:

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

... Ale radziłbym najpierw spróbować zoptymalizować swój kod, na przykład używając iteracji zamiast rekurencji.