Tailrec

tailrec ile özyineleme güvenliği öğrenirsin.

tailrec ne işe yarar?

tailrec, özyinelemeli (recursive) bir fonksiyonun kuyruk özyinelemeli olmasını sağlar; derleyici onu bir döngüye dönüştürür. Böylece büyük girdilerde yığın taşması olmaz.

Örnek: tailrec fun sumTo(n: Long, acc: Long = 0L): Long = if (n <= 0L) acc else sumTo(n - 1L, acc + n). Burada özyineleme çağrısı fonksiyonun son adımıdır; bu kuyruk çağrısıdır. tailrec işareti yoksa Kotlin bunu döngüye çevirmez; büyük n değerlerinde yığın taşması riski doğar. Kuyruk çağrısı olmayan fonksiyonlarda tailrec uyarı verir.

Akümülatörlü özyineleme

Bir çok özyinelemeli fonksiyon, kuyruk çağrıya dönüştürülebilir; bunun için bir akümülatör parametresi eklenir. Akümülatör, ara sonucu taşır.

Örnek: tailrec fun factorial(n: Long, acc: Long = 1L): Long = if (n <= 1L) acc else factorial(n - 1L, acc * n). Burada acc ara çarpımı tutar; her adımda n azalır, acc büyür. Çağrı: factorial(5L). Sonuç 120. Bu yapı büyük girdilerde de güvenle çalışır.

Uygulama tailrec sumTo yaz

tailrec fun sumTo(n: Long, acc: Long = 0L): Long tanımla. n <= 0L ise acc döndürsün; değilse sumTo(n - 1L, acc + n) çağrısı yapsın. main içinde println(sumTo(10L)) yaz.

Örnek çözümü göster

tailrec fun sumTo(n: Long, acc: Long = 0L): Long =
    if (n <= 0L) acc else sumTo(n - 1L, acc + n)
fun main() {
    println(sumTo(10L))
}

Kendini test et

tailrec hangi durumda çalışmaz?
- Özyineleme çağrısı fonksiyonun son adımıysa
- Akümülatör (acc) parametresi varsa
- Özyineleme çağrısından sonra başka işlem yapılırsa
- Long türü kullanılırsa
Cevabı göster

Özyineleme çağrısından sonra başka işlem yapılırsa — tailrec yalnızca gerçek kuyruk çağrılarında çalışır.

tailrec anahtar sözcüğünü ekle

____ fun sumTo(n: Long, acc: Long = 0L): Long =
    if (n <= 0L) acc else sumTo(n - 1L, acc + n)

Cevabı göster

tailrec fun sumTo(n: Long, acc: Long = 0L): Long =
    if (n <= 0L) acc else sumTo(n - 1L, acc + n)

tailrec parçalarını eşle

tailrec

Döngüye çevirme işareti
acc

Akümülatör
n - 1L

Azalan girdi
if (n <= 0L)

Temel durum

Sıradaki ders: Type-safe builder

Deneyiminizi Geliştiriyoruz

Çerez Tercihleri

Kesinlikle Gerekli Çerezler

Analitik Çerezler