HW8obb - RecursionError: maximum recursion depth exceeded in comparison

Question

Salve,

sto ricevendo questo errore sui test 5 e grossa_matrice_ripetuta_100x40. E' capitato a qualcuno?

Secondo voi quale potrebbe essere il problema.

Answer 1

non esci mai dalla funzione ricorsiva

Answer 2

Semplicemente hai raggiunto il limite massimo di chiamate ricorsive che Python può gestire.

Ti consiglio di controllare se puoi ottimizzare il programma, evitando di chiamare la funzione ricorsiva quando non è necessario :)

Comments

Non capisco. Per esempio per il file big_100x40 se eseguo lo stesso script da spyder ritorna correttamente il risultato aspettato...

---

Hai provato ad eseguire tutti i test attraverso il file test_01?

---

Si, secondo me il prof ha ridotto il massimo di ricorsioni possibili.

---

inizio a dubitarne anche io, visto che è possibile farlo importando la libreria sys

Answer 3

Il tuo codice va in loop andando oltre la massima profondità consentita.
Per risolvere il problema controlla bene il tuo caso base e usa delle print per vedere cosa accade all'interno della tua funzione.

Answer 4

e infatti avevo suggerito di scandire la matrice iterativamente

Comments

Gentile prof,

ci ho provato a lungo, ma non ho capito come fare...

O meglio, credo sia quello che faccio. Ma ho qualche problema nel caso di ritorno indietro. Ad un certo punto mi perdo qualche uscita.

---

Giusto, avevo letto male

Answer 5

vuol dire che la tua funzione supera il limite massimo di chiamate ricorsive in quei test