C'de Özyineleme

Özyineleme, bir işlevin bir problemi çözmek için kendisini çağırdığı tekniktir.

Bu derste şunları öğreneceksiniz:

• Özyinelemenin ne olduğunu ve nasıl çalıştığını.
• Özyinelemeli işlevlerin nasıl uygulanacağını.
• Özyineleme ile yineleme arasındaki farkı.

Özyineleme Nedir?

Özyineleme, bir işlevin problemin daha küçük bir bölümünü çözmek için kendisini çağırmasıdır.

Örnek söz dizimi:

void function() { function(); // Recursive call }

Her özyinelemeli işlevde, sonsuz özyinelemeyi önlemek için bir temel durum bulunmalıdır.

Örnek: Özyineleme

Bu program, 5'ten 1'e kadar olan sayıları yazdırarak özyinelemeyi gösterir.

#include <stdio.h>

void countDown(int n) {
    if (n <= 0) return; // Base case
    printf("%d\n", n);
    countDown(n - 1); // Recursive call
}

int main() {
    countDown(5);
    return 0;
}

Özyinelemede Temel Durum

Özyinelemeli bir işlev, özyinelemeyi durdurmak için bir temel durum içermelidir.

Örnek:

if (n == 0) return;

Temel durum olmadan işlev kendisini sonsuza kadar çağırır ve yığın taşmasına neden olur.

Örnek: Özyineleme Kullanarak Faktöriyel

Bu program, özyineleme kullanarak bir sayının faktöriyelini hesaplar.

#include <stdio.h>

int factorial(int n) {
    if (n == 0) return 1; // Base case
    return n * factorial(n - 1);
}

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

Özyineleme ve Yineleme

Özyineleme ve yineleme (döngüler) aynı sonuçları üretebilir, ancak farklı şekilde çalışırlar.

Farklar:

• Özyineleme işlev çağrılarını kullanır ve daha fazla bellek gerektirir.
• Yineleme döngüleri kullanır ve genellikle daha verimlidir.
• Özyineleme, ağaçta gezinme gibi problemlerde kodu daha basit hâle getirir.

Örnek: Fibonacci Dizisi (Özyinelemeli)

Bu program, özyineleme kullanarak Fibonacci dizisini hesaplar.

#include <stdio.h>

int fibonacci(int n) {
    if (n <= 1) return n;
    return fibonacci(n - 1) + fibonacci(n - 2);
}

int main() {
    printf("Fibonacci(5): %d\n", fibonacci(5));
    return 0;
}

Özyineleme Ne Zaman Kullanılır?

Özyineleme, şu tür problemler için kullanışlıdır:

• Ağaçların dolaşılması.
• Geri izleme (örneğin, labirentleri çözme).
• Faktöriyel ve Fibonacci gibi matematiksel problemler.

Özet

Bu derste şunları öğrendiniz:

• Özyinelemenin ne olduğunu ve nasıl çalıştığını.
• Temel durumun önemini.
• Özyineleme ile yineleme arasındaki farkı.

Sonraki bölümde C dilinde dizileri ve dizeleri inceleyeceğiz!