RecursionError: maximum recursion depth exceeded
O funcție se apelează pe ea însăși de prea multe ori, de obicei la nesfârșit, pentru că lipsește cazul de bază sau apelul recursiv nu se apropie de el. Verifică condiția de oprire și că argumentul scade (sau crește) spre ea la fiecare apel.
Explicat de Tudor Andrei Dumitrescu, Senior Software Developer, fondatorul Academiei ProgramatorilorActualizat la
Ce înseamnă
O funcție recursivă se apelează pe ea însăși. Fiecare apel ocupă loc pe stiva de apeluri, iar Python limitează adâncimea stivei (implicit în jur de 1000 de apeluri) ca să nu blocheze programul.
maximum recursion depth exceeded înseamnă că s-a atins limita. În traceback vezi aceeași linie repetată de foarte multe ori ([Previous line repeated 996 more times]): acolo e apelul recursiv. Cauzele clasice: lipsește cazul de bază (condiția care oprește recursivitatea), cazul de bază nu e atins niciodată (de exemplu verifici n == 0, dar n sare peste 0), apelul recursiv nu schimbă argumentul, sau ai creat fără să vrei o recursivitate, de exemplu o proprietate care se citește pe ea însăși. Rar, algoritmul e corect, dar datele sunt foarte mari; atunci varianta iterativă e soluția.
De ce apare: cauzele frecvente
1Lipsește cazul de bază
def factorial(n):
return n * factorial(n - 1)
print(factorial(5))def factorial(n):
if n <= 1:
return 1
return n * factorial(n - 1)
print(factorial(5))Fără condiția de oprire, factorial continuă cu 0, -1, -2... până la limită. Cu if n <= 1, recursivitatea se oprește.
2Argumentul nu se apropie de cazul de bază
def numara(n):
if n == 0:
return
numara(n)
numara(3)def numara(n):
if n == 0:
return
numara(n - 1)
numara(3)Apelul trebuie să micșoreze problema. numara(n) cu același n nu ajunge niciodată la 0.
3Proprietate care se apelează pe ea însăși
class Persoana:
@property
def varsta(self):
return self.varsta
Persoana().varstaclass Persoana:
def __init__(self):
self._varsta = 30
@property
def varsta(self):
return self._varstaself.varsta în interiorul proprietății varsta o apelează din nou. Valoarea se ține într-un atribut cu alt nume, de obicei _varsta.
Repară eroarea, direct în pagină
Funcția recursivă de mai jos calculează suma cifrelor unui număr, dar dă RecursionError: maximum recursion depth exceeded. Adaugă cazul de bază ca programul să afișeze Suma cifrelor: 21 pentru numărul 48261.
def suma_cifre(n):
return n % 10 + suma_cifre(n // 10)
print("Suma cifrelor:", suma_cifre(48261))Suma cifrelor: 21
Indiciu
Când numărul ajunge la 0, nu mai sunt cifre de adunat: returnează 0.
Reparația
def suma_cifre(n):
if n == 0:
return 0
return n % 10 + suma_cifre(n // 10)
print("Suma cifrelor:", suma_cifre(48261))De ce merge
Fiecare apel ia ultima cifră cu n % 10 și continuă cu restul numărului, n // 10. După cinci apeluri, n ajunge la 0, dar funcția stricată mergea mai departe, pentru că 0 // 10 e tot 0, la nesfârșit, până la limita lui Python. Cazul de bază if n == 0: return 0 oprește recursivitatea exact când nu mai sunt cifre: 1 + 6 + 2 + 8 + 4 = 21.
Alte forme ale mesajului
RecursionError: maximum recursion depth exceeded while calling a Python objectRecursionError: maximum recursion depth exceeded in comparison
Cum o eviți pe viitor
- Scrie întâi cazul de bază, apoi apelul recursiv.
- Verifică pe hârtie, pentru o valoare mică, că fiecare apel se apropie de cazul de bază.
- Folosește condiții cu
<=în loc de==când argumentul poate sări peste valoarea de oprire. - Pentru date mari, preferă varianta iterativă (cu o buclă).
Întrebări frecvente
Pot să cresc limita cu sys.setrecursionlimit?
Se poate, dar ajută doar când recursivitatea e corectă și datele sunt mari. Dacă recursivitatea e infinită, o limită mai mare doar amână eroarea sau blochează programul. Întâi verifică cazul de bază.
Cum găsesc funcția vinovată în traceback?
Uită-te la liniile care se repetă: Python afișează câteva și apoi [Previous line repeated N more times]. Funcția din acele linii este cea care se apelează la nesfârșit.
Erori înrudite
TypeError: calculeaza_total() missing 1 required positional argument: 'cantitate' Ai apelat o funcție cu mai puține argumente decât parametri are. Mesajul îți spune și numele parametrului lipsă. Dă-i valoarea la apel sau, dacă parametrul e opțional, pune-i o valoare implicită în `def` (`cantitate=1`). UnboundLocalError: cannot access local variable 'contor' where it is not associated with a value În funcție modifici o variabilă din afara ei (de exemplu `contor += 1`), iar Python o consideră locală funcției, deci fără valoare încă. Trimite valoarea ca parametru și returnează rezultatul sau, dacă chiar vrei variabila globală, declar-o cu `global`. Învață Python de la zero, cu exerciții la fiecare lecție
Curs Python: lecții scurte, fiecare cu un exercițiu verificat automat, direct în browser. Primele 15 lecții sunt gratuite.
