...
Eroare Kotlin · Excepții la rulare

Exception in thread "main" java.lang.StackOverflowError

Pe scurt

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 de n - 1, sau cu n - 2 pe un număr impar și verificarea n == 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 un toString() 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ă

Greșit
KOTLIN
fun factorial(n: Int): Long = n * factorial(n - 1)

fun main() {
    println(factorial(5))
}
Corect
KOTLIN
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ă

Greșit
KOTLIN
fun suma(n: Int): Int = if (n == 0) 0 else n + suma(n)

fun main() {
    println(suma(4))
}
Corect
KOTLIN
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

Greșit
KOTLIN
class Cos(val preturi: List<Int>) {
    val total: Int
        get() = total + preturi.sum()
}

fun main() {
    println(Cos(listOf(5, 7)).total)
}
Corect
KOTLIN
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ă tu

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.

Codul care dă eroarea
KOTLIN
fun putere(baza: Int, exp: Int): Int {
    return baza * putere(baza, exp - 1)
}

fun main() {
    println("2^10 = ${putere(2, 10)}")
}
După reparație, programul afișează
2^10 = 1024
Indiciu

Dacă exponentul este 0, funcția trebuie să întoarcă 1 fără alt apel recursiv.

Alte forme ale mesajului

  • java.lang.StackOverflowError
  • Exception 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

← Toate erorile Kotlin

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ță 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.