Python: superata profondità di ricorsione superata

Question

Ho il seguente codice di ricorsione, in ogni nodo che richiamo sql query per far sì che i nodi appartengano al nodo genitore.

qui è l'errore:

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 

metodo che io chiamo di ottenere risultati 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(); 

Io in realtà non hanno alcun problema con il metodo di cui sopra, ma ho messo comunque a dare una corretta panoramica della domanda.

Codice ricorsione:

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 

Chiamando la funzione ricorsiva

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

codice per stampare il dizionario,

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

Se la ricorsione è troppo profonda dovrei ottenere l'errore quando chiamo la mia funzione di ricorsione, ma quando ottengo questo errore quando stampo il dizionario.

Answer 1

È possibile incrementare la profondità dello stack consentito - con questo, chiamate ricorsive più profondi sarà possibile, in questo modo:

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

... Ma vi consiglio di provare prima a ottimizzare il codice, per esempio, usando iterazione invece di ricorsione.