limite ricorsione a 1000 chiamate

L
Lollo (520 points)
4 8 11
asked Dec 21, 2021 in Avvisi by Lollo (520 points)
E' possibile, senza importare librerie, aumentare il limite di chiamate ricorsive possibili(1000 di base). Ho ottimizzato di molto l'uso della memoria per renderlo piu' veloce, ma avendo usato una funzione ricorsiva solo che nel caso del pattern diff in alcuni test il numero di colori o le dimensioni portano il numero di chiamate ricorsive a superare la soglia.
274 views

4 Answers

l
lucapalma (7130 points)
1 2 21
answered Dec 21, 2021 by lucapalma (7,130 points)
Anche se l'aumentassi, nella VM verrebbe comunque lanciata l'eccezione, per cui ti consiglierei di rivedere il codice.
l
laertleba (2840 points)
8 26 41
answered Dec 21, 2021 by laertleba (2,840 points)
Per il caso di pattern_diff, nel mio codice,  faccio una chiamata ricorsiva per ogni posizione nella immagine, quindi penso dovrebbe essere il massimo numero di chiamate che posso avere. Detto questo non ho alcun errore di max recursion depth, quindi penso che devi abbassare il numero di chiamate "inutile", cioè di fare piu controlli se la mossa che stai facendo è davvero adeguata o no.
Exyss (21390 points)
1 2 79
answered Dec 21, 2021 by Exyss (21,390 points)
Probabilmente il numero elevato di ricorsioni è dovuto al calcolo di alcune immagini doppioni. Da quanto ricordo di aver letto in altri post, il controllo del test funziona anche se ci sono dei doppioni nella lista di immagini generate, però non ne sono sicuro. Per sicurezza controllerei se è il tuo caso
Loriv3 (7970 points)
8 20 84
answered Dec 22, 2021 by Loriv3 (7,970 points)
È facile che ci sono doppioni, hai provato a controllare?