Fold ve recursion

fold ve özyineleme ile fonksiyonel desen öğrenirsin.

fold ile accumulate

fold, bir koleksiyonu bir başlangıç değeriyle accumulator'a dönüştürür. Her öğe için bir lambda çağrılır; lambda accumulator'ı günceller.

Örnek: val sum = listOf(1, 2, 3, 4).fold(0) { acc, n -> acc + n }. Bu, 0 + 1 + 2 + 3 + 4 = 10 sonucunu verir. fold, listeyi tek bir değere indirger; reduce'dan farkı bir başlangıç değeri almasıdır. Boş liste için reduce hata verirken fold başlangıç değerini döndürür.

Recursion ile faktöriyel

Recursion, bir fonksiyonun kendini çağırmasıdır. Fonksiyonel programlamada döngüler yerine sık kullanılır. Her recursif çağrı bir temel duruma (base case) yaklaşmalıdır.

Örnek: fun fact(n: Int): Long { if (n <= 1) return 1; return n * fact(n - 1) }. n <= 1 temel durumdur. fact(5), 5 * 4 * 3 * 2 * 1 = 120 döndürür. Derin recursif çağrılar stack taşmasına neden olabilir; bu yüzden tailrec kullanılır.

Uygulama fold ile liste toplamı

main içinde listOf(1, 2, 3, 4, 5).fold(0) { acc, n -> acc + n } sonucunu bir değişkene ata ve println ile yazdır.

Örnek çözümü göster

fun main() {
    val sum = listOf(1, 2, 3, 4, 5).fold(0) { acc, n ->
        acc + n
    }
    println(sum)
}

Kendini test et

fold ve reduce arasındaki temel fark nedir?
- fold sadece Int ile çalışır
- reduce daha hızlıdır
- fold bir başlangıç değeri alır
- fold yan etkili değildir
Cevabı göster

fold bir başlangıç değeri alır — fold başlangıç değeri alır; reduce almaz.
fold ve recursion parçalarını eşle

fold(0) { acc, n -> }

Accumulator
{ acc, n -> acc + n }

Lambda
if (n <= 1) return 1

Temel durum
fact(n - 1)

Recursif çağrı

fold çağrısını tamamla

val sum = listOf(1, 2, 3).____(0) { acc, n -> acc + n }

Cevabı göster

val sum = listOf(1, 2, 3).fold(0) { acc, n -> acc + n }

Sıradaki ders: Monad

Deneyiminizi Geliştiriyoruz

Çerez Tercihleri

Kesinlikle Gerekli Çerezler

Analitik Çerezler