...
Eroare Python · Funcții, clase și argumente

RecursionError: maximum recursion depth exceeded

Pe scurt

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ă

Greșit
PYTHON
def factorial(n):
    return n * factorial(n - 1)

print(factorial(5))
Corect
PYTHON
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ă

Greșit
PYTHON
def numara(n):
    if n == 0:
        return
    numara(n)

numara(3)
Corect
PYTHON
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

Greșit
PYTHON
class Persoana:
    @property
    def varsta(self):
        return self.varsta

Persoana().varsta
Corect
PYTHON
class Persoana:
    def __init__(self):
        self._varsta = 30
    @property
    def varsta(self):
        return self._varsta

self.varsta în interiorul proprietății varsta o apelează din nou. Valoarea se ține într-un atribut cu alt nume, de obicei _varsta.

Repară tu

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.

Codul care dă eroarea
PYTHON
def suma_cifre(n):
    return n % 10 + suma_cifre(n // 10)

print("Suma cifrelor:", suma_cifre(48261))
După reparație, programul afișează
Suma cifrelor: 21
Indiciu

Când numărul ajunge la 0, nu mai sunt cifre de adunat: returnează 0.

Alte forme ale mesajului

  • RecursionError: maximum recursion depth exceeded while calling a Python object
  • RecursionError: 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

← Toate erorile Python

Tudor Andrei Dumitrescu
Cine a explicat eroarea

Tudor Andrei Dumitrescu

Senior Software Developer · fondatorul Academiei Programatorilor

LinkedIn
  1. 2019 Junior JavaCognizant Softvision
  2. 2021 Mid JavaCognizant Softvision
  3. 2022 Team LeaderEndava
  4. 2023 Senior Software DeveloperUniCredit
  5. Acum Senior Software DeveloperHCLTech
Certificat de absolvire Instructor / Preparator formare, Tudor Andrei Dumitrescu
Certificat de formator autorizatMinisterul Muncii și Ministerul Educației · 2022
Certificat de absolvire Instructor / Preparator formare, Tudor Andrei Dumitrescu

Certificat de formator autorizat · Ministerul Muncii și Ministerul Educației · 2022

Din 2020 construiește Academia Programatorilor, iar din 2026 și JoburiIT.ro. Fiecare eroare de aici a fost reprodusă în editorul nostru: codul greșit chiar dă mesajul din titlu, iar reparația chiar funcționează.

Î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.