Type checking has run into a recursive problem. Easiest workaround: specify the types of your declarations explicitly.
O funcție recursivă scrisă cu = (expression body) nu are tipul returnat declarat, iar compilatorul ar trebui să-i știe tipul ca să-l afle. Scrie tipul explicit: fun factorial(n: Int): Long = ...
Explicat de Tudor Andrei Dumitrescu, Senior Software Developer, fondatorul Academiei ProgramatorilorActualizat la
Ce înseamnă
La funcțiile cu corp expresie (fun f(x: Int) = ...), Kotlin deduce tipul returnat din expresie. Dacă expresia se apelează pe ea însăși (recursivitate), ca să afle tipul lui f compilatorul ar trebui să știe deja tipul lui f: un cerc fără ieșire. Mesajul îți dă și soluția: scrie explicit tipurile declarațiilor.
Aceeași problemă apare și la proprietăți care se referă la ele însele (val x = x + 1 într-o clasă) sau la două funcții care se apelează reciproc, ambele fără tip declarat.
Indicația de linie arată apelul recursiv. Tipul îl pui după paranteza parametrilor: fun suma(n: Int): Int = if (n == 0) 0 else n + suma(n - 1).
De ce apare: cauzele frecvente
1Funcție recursivă fără tip returnat
fun factorial(n: Int) = if (n <= 1) 1 else n * factorial(n - 1)
fun main() {
println(factorial(5))
}fun factorial(n: Int): Int = if (n <= 1) 1 else n * factorial(n - 1)
fun main() {
println(factorial(5))
}Cu : Int declarat, compilatorul știe tipul înainte să analizeze apelul recursiv.
2Două funcții care se apelează reciproc
fun par(n: Int) = if (n == 0) true else impar(n - 1)
fun impar(n: Int) = if (n == 0) false else par(n - 1)fun par(n: Int): Boolean = if (n == 0) true else impar(n - 1)
fun impar(n: Int): Boolean = if (n == 0) false else par(n - 1)
fun main() {
println(par(4))
}Ajunge ca una dintre ele să aibă tipul declarat ca să rupă cercul, dar e mai clar la amândouă.
Repară eroarea, direct în pagină
Funcția recursivă de mai jos calculează suma cifrelor unui număr, dar nu compilează: Type checking has run into a recursive problem. Repară declarația ca programul să afișeze Suma cifrelor: 15.
fun sumaCifre(n: Int) = if (n < 10) n else n % 10 + sumaCifre(n / 10)
fun main() {
println("Suma cifrelor: ${sumaCifre(12345)}")
}Suma cifrelor: 15
Indiciu
Adaugă tipul returnat după parametri: fun sumaCifre(n: Int): Int = ...
Reparația
fun sumaCifre(n: Int): Int = if (n < 10) n else n % 10 + sumaCifre(n / 10)
fun main() {
println("Suma cifrelor: ${sumaCifre(12345)}")
}De ce merge
Fără tip declarat, compilatorul trebuia să deducă tipul lui sumaCifre din expresie, dar expresia conține chiar apelul sumaCifre(n / 10), al cărui tip nu-l cunoștea încă. Cu : Int explicit, cercul se rupe: compilatorul știe că apelul recursiv dă Int, iar Int + Int e tot Int. Pentru 12345, suma este 1 + 2 + 3 + 4 + 5 = 15.
Alte forme ale mesajului
error: type checking has run into a recursive problem. Easiest workaround: specify the types of your declarations explicitly.Type checking has run into a recursive problem. Easiest workaround: specify types of your declarations explicitly
Cum o eviți pe viitor
Declară mereu tipul returnat la funcțiile recursive și la funcțiile publice (cele folosite din alte fișiere): e o documentație gratuită și previne surprize. Inferența de tip e comodă pentru funcții mici, locale, dar nu poate rezolva cicluri. La recursivitate, gândește-te și la tipul potrivit: un factorial depășește repede Int, așa că Long sau BigInteger pot fi necesare.
Întrebări frecvente
De ce cu corp bloc { return ... } nu apare eroarea?
Pentru că la corpul bloc tipul returnat nu se deduce: dacă nu e declarat, e Unit, iar return n * f(n-1) dă altă eroare (Return type mismatch). Declararea tipului e obligatorie oricum.
Ajută dacă pun tailrec?
tailrec optimizează recursivitatea finală ca să nu crească stiva, dar nu rezolvă inferența: tipul returnat tot trebuie declarat.
Erori înrudite
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. Return type mismatch: expected 'Int', actual 'Double' Funcția declară că întoarce Int, dar return-ul trimite o valoare Double. Schimbă tipul de return din semnătură (: Double) sau convertește valoarea întoarsă (toInt(), roundToInt()) ca să se potrivească. 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. Î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.
