Exception in thread "main" java.lang.StackOverflowError
O funcție se apelează pe ea însăși la nesfârșit (recursivitate fără caz de oprire, sau cu un caz care nu e atins niciodată), iar stiva de apeluri s-a umplut. Verifică cazul de bază (de exemplu if (n <= 1) return 1) și că fiecare apel se apropie de el.
Explicat de Tudor Andrei Dumitrescu, Senior Software Developer, fondatorul Academiei ProgramatorilorActualizat la
Ce înseamnă
Fiecare apel de funcție ocupă un loc pe stiva de apeluri. O funcție recursivă care nu se mai oprește adaugă apeluri până la umplerea stivei, iar JVM aruncă java.lang.StackOverflowError. Stiva afișată este lungă și repetitivă: aceeași linie (at MainKt.factorial(main.kt:2)) de sute de ori. Linia care se repetă îți arată funcția vinovată.
Cauzele tipice:
- lipsește cazul de bază (
if (n == 0) return 1); - cazul de bază nu e atins: apelul se face cu
nîn loc den - 1, sau cun - 2pe un număr impar și verificarean == 0; - doi getteri sau două funcții care se apelează reciproc;
- un getter de proprietate care se citește pe el însuși (
val total get() = total + 1) sau untoString()care include obiectul în el însuși.
Recursivitatea foarte adâncă (zeci de mii de niveluri) poate umple stiva și cu un caz de bază corect; atunci folosește o buclă sau tailrec.
De ce apare: cauzele frecvente
1Fără caz de bază
fun factorial(n: Int): Long = n * factorial(n - 1)
fun main() {
println(factorial(5))
}fun factorial(n: Int): Long = if (n <= 1) 1 else n * factorial(n - 1)
fun main() {
println(factorial(5))
}Cazul de bază n <= 1 oprește recursivitatea.
2Apel care nu se apropie de cazul de bază
fun suma(n: Int): Int = if (n == 0) 0 else n + suma(n)
fun main() {
println(suma(4))
}fun suma(n: Int): Int = if (n == 0) 0 else n + suma(n - 1)
fun main() {
println(suma(4))
}Cu suma(n), argumentul nu scade niciodată; cu n - 1 ajunge la 0.
3Getter care se citește pe el însuși
class Cos(val preturi: List<Int>) {
val total: Int
get() = total + preturi.sum()
}
fun main() {
println(Cos(listOf(5, 7)).total)
}class Cos(val preturi: List<Int>) {
val total: Int
get() = preturi.sum()
}
fun main() {
println(Cos(listOf(5, 7)).total)
}În getter, total înseamnă din nou getter-ul, deci se apelează la infinit. Calculează valoarea din alte date.
Repară eroarea, direct în pagină
Funcția recursivă de mai jos calculează puterea unui număr, dar programul se oprește cu java.lang.StackOverflowError, pentru că nu are caz de oprire. Adaugă cazul de bază (orice număr la puterea 0 este 1), ca programul să afișeze 2^10 = 1024.
fun putere(baza: Int, exp: Int): Int {
return baza * putere(baza, exp - 1)
}
fun main() {
println("2^10 = ${putere(2, 10)}")
}2^10 = 1024
Indiciu
Dacă exponentul este 0, funcția trebuie să întoarcă 1 fără alt apel recursiv.
Reparația
fun putere(baza: Int, exp: Int): Int {
if (exp == 0) return 1
return baza * putere(baza, exp - 1)
}
fun main() {
println("2^10 = ${putere(2, 10)}")
}De ce merge
Fără un caz de oprire, putere se apela cu exponentul 9, 8, ..., 0, -1, -2 și tot așa, până la umplerea stivei de apeluri. if (exp == 0) return 1 oprește lanțul: putere(2, 0) dă 1, iar apoi fiecare nivel înmulțește cu 2 la întoarcere, de 10 ori, deci rezultatul e 1024.
Alte forme ale mesajului
java.lang.StackOverflowErrorException in thread "main" java.lang.StackOverflowError at MainKt.factorial(main.kt:1)
Cum o eviți pe viitor
Când scrii o funcție recursivă, scrie întâi cazul de bază și verifică pentru un exemplu mic (n = 0, 1, 2) că fiecare apel se apropie de el. Pentru recursivitate pe adâncimi mari, folosește o buclă sau tailrec fun, pe care compilatorul o transformă într-o buclă. În getteri personalizați, folosește field (backing field) sau alte proprietăți, nu numele proprietății însăși.
Întrebări frecvente
Funcția mea are caz de bază și tot primesc StackOverflowError. De ce?
Fie cazul nu e atins pentru unele valori (de exemplu numere negative când verifici doar n == 0), fie adâncimea e prea mare (de exemplu suma(100000)). Pentru al doilea caz, rescrie cu o buclă sau cu tailrec.
Ce face tailrec?
Marchează o funcție a cărei ultimă operație e apelul recursiv. Compilatorul o transformă într-o buclă, deci nu mai umple stiva. Merge doar dacă apelul recursiv e chiar ultimul lucru făcut (nu n * f(n - 1)).
Erori înrudite
Missing return statement Funcția declară un tip de return (de exemplu : Int), dar există un drum prin cod care ajunge la acolada de final fără return. Adaugă un return pentru cazul rămas (de obicei după if sau după o buclă) sau scrie funcția ca expresie cu if/else sau when. java.lang.ArithmeticException: / by zero Ai împărțit un număr întreg (Int sau Long) la 0, cu / sau %. Împărțirea întreagă la zero nu are rezultat, deci programul se oprește. Verifică împărțitorul înainte (if (n == 0) ...) sau tratează cazul cu o valoare implicită. java.lang.IllegalArgumentException: Failed requirement. O verificare require(...) din cod a primit false: o funcție a fost apelată cu un argument invalid (o sumă negativă, o listă goală). Repară apelul ca să trimită date valide sau tratează cazul înainte de apel. Pune un mesaj în require ca eroarea să spună ce e greșit. Învață Kotlin de la zero, cu exerciții la fiecare lecție
Curs Kotlin (Android): lecții scurte, fiecare cu un exercițiu verificat automat, direct în browser. Primele 15 lecții sunt gratuite.
