Özyineleme adımı

Problemi daha küçük aynı probleme bölerek çözmeyi öğrenirsin.

Recursion vs döngü

Birçok recursion problemi bir döngüyle de çözülebilir. Recursion daha okunaklı olabilir ama her çağrı yığın alanı kullanır.

Döngü genellikle daha az bellek kullanır. Recursion ise problemi bölerek düşünmeyi kolaylaştırır.

Çağrı yığını

Her recursive çağrı yığına bir çerçeve ekler. Taban duruma ulaşılınca çağrılar geri açılır ve her çerçeve sonucunu döndürür.

Çok derin recursion yığın taşmasına neden olabilir. Bu yüzden çok büyük girdiler için döngü tercih edilir.

Uygulama Dizi uzunluğu (recursive)

length_recursive(arr) yaz. Boş ise 0, değilse 1 + length_recursive(arr[1:]) döndür. print(length_recursive([4, 5, 6, 7])) ile 4 yazdır.

Örnek çözümü göster

def length_recursive(arr):
    # Uzunluğu hesapla
    if len(arr) == 0:
        return 0
    return 1 + length_recursive(arr[1:])
print(length_recursive([4, 5, 6, 7]))

Kendini test et

Özyineleme adımı: kavramları eşleştir

Recursion

Yığın kullanır
Döngü

Daha az bellek
Yığın taşması

Çok derin
Taban durum

Durdurur
Recursion ne kullanır ki döngü kullanmaz?
- Yığın alanı
- Döngü
- Hash tablosu
- Ağaç
Cevabı göster

Yığın alanı — Recursion yığın alanı kullanır.

Yığın taşması

Çok derin recursion ____ neden olur.

Cevabı göster

Çok derin recursion yığın taşması neden olur.

Sıradaki ders: Özet - Recursion

Deneyiminizi Geliştiriyoruz

Çerez Tercihleri

Kesinlikle Gerekli Çerezler

Analitik Çerezler