Özyineleme

Bir fonksiyonun kendini çağırmasıyla özyinelemeyi öğrenirsin.

Özyineleme nedir?

Özyineleme (recursion), bir fonksiyonun kendini çağırmasıdır. Her çağrı, daha küçük bir problemi çözer.

int factorial(int n) {
    if (n <= 1) return 1;
    return n * factorial(n - 1);
}

int bes = factorial(5);  /* 120 */

Özyinelemeli fonksiyonun bir taban durumu (durdurucu koşul) olmalıdır; yoksa sonsuz çağrı olur ve program çöker. Burada taban durumu n <= 1'dir.

Çağrı yığını

Her özyinelemeli çağrı, çağrı yığınında (call stack) bir katman ekler. Taban durumuna ulaşınca katmanlar tek tek çözülür ve değerler birleşir.

factorial(3)
  → 3 * factorial(2)
  → 3 * (2 * factorial(1))
  → 3 * (2 * 1) = 6

Çok derin özyineleme, yığını taşırabilir; bu yüzden büyük girdiler için döngü tercih edilir. Özyineleme, ağaç ve böl-ve-yönet algoritmalarında doğal görünür.

Uygulama Faktöriyel hesapla

int factorial(int n) özyinelemeli fonksiyonunu tanımla. n <= 1 ise 1 dönsün; değilse n * factorial(n - 1). main içinden printf("%d\n", factorial(5)); ile çağır. Çıktı 120 olmalı.

Örnek çözümü göster

#include <stdio.h>

int factorial(int n) {
    if (n <= 1) return 1;
    return n * factorial(n - 1);
}

int main(void) {
    printf("%d\n", factorial(5));
    return 0;
}

Kendini test et

Özyineleme kavramlarını eşleştir

taban durumu

durdurur
özyineleme

kendini çağırır
factorial(5)

120
factorial(0)

1
Özyinelemeli fonksiyonda taban durumu neden önemlidir?
- Hızı artırır
- Sonsuz çağrıyı önler
- Belleği temizler
- Dönüş türünü belirler
Cevabı göster

Sonsuz çağrıyı önler — Taban durumu olmazsa fonksiyon sonsuz kez kendini çağırır.

Taban durumu

int factorial(int n) {
    if (n <= 1) return 1;
    return n * ____;
}

Cevabı göster

int factorial(int n) {
    if (n <= 1) return 1;
    return n * factorial(n - 1);
}

Sıradaki ders: Özet - Fonksiyonlar

Deneyiminizi Geliştiriyoruz

Çerez Tercihleri

Kesinlikle Gerekli Çerezler

Analitik Çerezler