RangeError: Maximum call stack size exceeded
O funcție se apelează pe ea însăși (direct sau prin altele) de prea multe ori, de obicei la nesfârșit: lipsește cazul de bază al recursivității, condiția de oprire nu e atinsă niciodată sau un getter/setter se apelează singur. Adaugă sau corectează condiția de oprire.
Explicat de Tudor Andrei Dumitrescu, Senior Software Developer, fondatorul Academiei ProgramatorilorActualizat la
Ce înseamnă
Fiecare apel de funcție ocupă loc pe call stack, stiva de apeluri, până când funcția se termină. Stiva are o limită (în V8, de ordinul a zeci de mii de apeluri). Dacă funcțiile se apelează una pe alta fără să se termine, stiva se umple și motorul aruncă RangeError: Maximum call stack size exceeded.
În stiva de apeluri din mesaj vei vedea aceeași funcție repetată de multe ori: aceea e bucla.
Cauze frecvente: o funcție recursivă fără caz de bază sau cu un caz de bază care nu e atins (de exemplu verifici n === 0, dar n scade cu 2 și sare peste 0); un setter care atribuie aceeași proprietate (set pret(v) { this.pret = v; }) și se apelează singur; două funcții care se apelează reciproc; în browser, un eveniment care declanșează același eveniment. Mai rar, recursivitate corectă dar prea adâncă (sute de mii de niveluri) sau Math.max(...tablou) cu milioane de elemente.
De ce apare: cauzele frecvente
1Recursivitate fără caz de bază
function factorial(n) {
return n * factorial(n - 1);
}
factorial(5);function factorial(n) {
if (n <= 1) return 1;
return n * factorial(n - 1);
}
factorial(5);Cazul de bază oprește apelurile. Fără el, n ajunge la 0, -1, -2 și tot așa, până se umple stiva.
2Caz de bază care nu este atins
function numaraInvers(n) {
if (n === 0) return;
numaraInvers(n - 2);
}
numaraInvers(5);function numaraInvers(n) {
if (n <= 0) return;
numaraInvers(n - 2);
}
numaraInvers(5);5, 3, 1, -1... nu trece niciodată prin 0. Condiția <= prinde și valorile care sar peste.
3Setter care se apelează singur
class Produs {
set pret(v) {
this.pret = v;
}
}class Produs {
#pret = 0;
set pret(v) {
this.#pret = v;
}
get pret() {
return this.#pret;
}
}this.pret = v în setter-ul lui pret apelează din nou setter-ul. Valoarea se păstrează într-un câmp separat (#pret).
Repară eroarea, direct în pagină
Funcția recursivă de mai jos calculează suma cifrelor unui număr, dar programul se oprește cu RangeError: Maximum call stack size exceeded. Adaugă cazul de bază ca programul să afișeze sumele cifrelor pentru 4271 și 9.
function sumaCifrelor(n) {
return (n % 10) + sumaCifrelor(Math.floor(n / 10));
}
console.log(sumaCifrelor(4271));
console.log(sumaCifrelor(9));14 9
Indiciu
Când numărul are o singură cifră, suma cifrelor lui este chiar numărul.
Reparația
function sumaCifrelor(n) {
if (n < 10) return n;
return (n % 10) + sumaCifrelor(Math.floor(n / 10));
}
console.log(sumaCifrelor(4271));
console.log(sumaCifrelor(9));De ce merge
Fără caz de bază, după ce numărul ajunge la 0 funcția continuă să se apeleze cu Math.floor(0 / 10), adică tot 0, la nesfârșit, până se umple stiva de apeluri. Cazul de bază if (n < 10) return n; oprește recursivitatea la ultima cifră: 4271 → 1 + 7 + 2 + 4 = 14, iar 9 se oprește imediat.
Alte forme ale mesajului
InternalError: too much recursionRangeError: Maximum call stack size exceeded at factorial
Cum o eviți pe viitor
- La orice funcție recursivă, scrie mai întâi cazul de bază, apoi apelul recursiv.
- Verifică că fiecare apel se apropie de cazul de bază și că condiția îl prinde (
<=în loc de===când pasul e mai mare de 1). - În getteri și setteri, păstrează valoarea într-un câmp cu alt nume (
#pret,_pret). - Pentru date foarte adânci sau liste mari, preferă o buclă în locul recursivității.
Întrebări frecvente
Pe Firefox mesajul e altul. E aceeași eroare?
Da. Firefox spune InternalError: too much recursion. Cauza e aceeași.
Recursivitatea mea e corectă, dar primesc eroarea pe date mari. Ce fac?
Rescrie-o cu o buclă și, dacă e nevoie, cu o stivă proprie (un tablou). Motorul JavaScript nu optimizează apelurile recursive finale, deci adâncimea e limitată.
Erori înrudite
RangeError: Invalid array length Ai cerut un tablou cu o lungime imposibilă: negativă, cu zecimale, `NaN` sau mai mare decât limita de aproximativ 4,29 miliarde. Cel mai des, `new Array(n)` primește un `n` calculat greșit. Verifică valoarea lui `n` înainte să creezi tabloul. TypeError: Converting circular structure to JSON `JSON.stringify` a dat peste un obiect care se conține pe el însuși, direct sau printr-un lanț (de exemplu un copil cu referință la părinte). JSON nu poate reprezenta cicluri. Serializează doar câmpurile de care ai nevoie, elimină referința înapoi sau folosește un replacer. Învață JavaScript de la zero, cu exerciții la fiecare lecție
Curs JavaScript: lecții scurte, fiecare cu un exercițiu verificat automat, direct în browser. Primele 15 lecții sunt gratuite.
