Öz Yinelemeli (Recursive) Fonksiyonlar

Özyineleme (Recursion), bir fonksiyonun bir problemi çözmek için kendisini çağırdığı bir programlama tekniğidir. Bu, döngü benzeri bir davranış oluşturur; ancak geleneksel döngüler kullanmak yerine, fonksiyon bir çözüme ulaşana kadar değiştirilmiş parametrelerle kendisini tekrar tekrar çağırır.

Her özyinelemeli (recursive) fonksiyonun doğru çalışması için iki temel bileşene sahip olması gerekir:

Taban Durumu: Bu, özyinelemeyi (rekürsiyonu) durduran koşuldur. Bu olmadan, fonksiyon kendisini sonsuza kadar çağırır ve programınızın çökmesine neden olur. Taban durumu, fonksiyonun kendisini tekrar çağırmak yerine ne zaman bir sonuç döndürmesi gerektiğini tanımlar.

Özyinelemeli Adım: Burası, fonksiyonun orijinal problemin değiştirilmiş bir versiyonuyla kendisini çağırdığı ve kademeli olarak temel duruma (base case) doğru ilerlediği yerdir.

İşte faktöriyel hesaplayan özyinelemeli bir fonksiyonun basit bir örneği:

<?php
function factorial($n) {
    // Temel durum: 1'in faktöriyeli 1'dir
    if ($n <= 1) {
        return 1;
    }
    
    // Özyinelemeli (recursive) adım: n! = n * (n-1)!
    return $n * factorial($n - 1);
}

echo factorial(5);  // Çıktı: 120
?>

Bu örnekte, factorial(5); factorial(4)'ü çağırır, o factorial(3)'ü çağırır ve bu şekilde factorial(1)'e (temel durum) ulaşana kadar devam eder. Ardından sonuçlar geriye doğru çarpılır: 1 × 2 × 3 × 4 × 5 = 120.