Python: profondità massima di ricorsione superata


86

Ho il seguente codice di ricorsione, ad ogni nodo chiamo query sql per far sì che i nodi appartengano al nodo padre.

ecco 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 chiamo per 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();

In realtà non ho alcun problema con il metodo sopra, ma lo metto comunque per fornire una panoramica adeguata della domanda.

Codice di 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

Chiamare 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 ricevere l'errore quando chiamo la mia funzione di ricorsione, ma quando ottengo questo errore quando stampo il dizionario.


8
Riscriverlo in modo iterativo invece che ricorsivo.
Seth Carnegie

1
Il if first:controllo è ridondante con for elem in first:. Se la query restituisce un elenco di risultati vuoto, l'iterazione su di esso semplicemente e correttamente non farà nulla, come desideri. Inoltre, puoi creare quell'elenco più semplicemente con una comprensione della lista (e quei punti e virgola sono inutili e generalmente considerati brutti :))
Karl Knechtel

@KarlKnechtel scusa per il punto e virgola, puoi dire che sto entrando nella programmazione Python .... :)
aggiungi punto e virgola

Non c'è bisogno di scusarsi, dopotutto non ti sto pagando per scriverlo :) Spero che trovi Python liberatorio;)
Karl Knechtel

Risposte:


167

Puoi aumentare la profondità dello stack consentita - con questo, saranno possibili chiamate ricorsive più profonde, in questo modo:

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

... Ma ti consiglio di provare prima a ottimizzare il tuo codice, ad esempio, usando l'iterazione invece della ricorsione.


1
Ho aggiunto la linea invece di 10000 ho aggiunto 30000 ma ho finito per Segmentation Fault (core dumped) :(
aggiungi punto e virgola

16
C'è un motivo per cui è fissato a 1000 ... Credo che Guido van Rossum abbia detto qualcosa al riguardo .
Lambda Fairy

3
Quindi l'argomento di Guido è che la corretta chiamata della coda (1) fornisce tracce di stack peggiori --- rispetto a nessun fotogramma quando lo scrivi iterativamente? come va peggio? (2) Se diamo loro qualcosa di carino, potrebbero iniziare a fare affidamento su di esso. (3) Non ci credo, odora di Scheme. (4) Python è mal progettato, quindi un compilatore non può scoprire in modo efficiente se qualcosa è una chiamata di coda. Immagino su quello su cui possiamo essere d'accordo?
John Clements

1
@hajef Terzo, il tail-calling non è certamente solo per le liste; qualsiasi struttura ad albero vince. Prova ad attraversare un albero senza chiamate ricorsive in un ciclo; finisci per modellare la pila a mano. Infine, la tua argomentazione secondo cui Python non è mai stato progettato in questo modo è certamente vera, ma fa poco per convincermi che si tratta di un design divino.
John Clements,

1
Solo perché van Rossum ha un'ape nella cuffia sulla ricorsione non significa che la ricorsione invece dell'iterazione non sia "ottimale": dipende da cosa stai ottimizzando!
Gene Callahan
Utilizzando il nostro sito, riconosci di aver letto e compreso le nostre Informativa sui cookie e Informativa sulla privacy.
Licensed under cc by-sa 3.0 with attribution required.