Özyinelemeye Giriş

Özyineleme (Recursion), bir fonksiyonun bir problemi çözmek için kendisini çağırdığı bir programlama tekniğidir. Bunu birbirine bakan iki aynaya bakmak gibi düşünün; her yansıma, yansımalar görülmeyecek kadar küçülene kadar sonsuz bir döngü oluşturarak aynı görüntünün daha küçük bir versiyonunu içerir.

Her özyinelemeli (recursive) fonksiyonun düzgün çalışması için iki temel bileşene ihtiyacı vardır. Taban durum (base case), özyinelemeyi durduran koşuldur; bu, ayna yansımalarının artık önemsenmeyecek kadar küçüldüğü nokta gibidir. Bir taban durum olmadan, fonksiyonunuz kendisini sonsuza kadar çağırır ve sonunda programınızın çökmesine neden olur.

Özyinelemeli adım, fonksiyonun kendisini orijinal problemin değiştirilmiş bir versiyonuyla çağırdığı yerdir. Fonksiyon her seferinde kendisini çağırdığında, problemin daha küçük veya daha basit bir versiyonu üzerinde çalışmalı ve kademeli olarak taban duruma doğru ilerlemelidir.

Bir kağıt yığını içinde anahtarlarınızı aradığınızı hayal edin. En üstteki kağıdı kontrol edebilirsiniz ve eğer anahtarlarınız orada değilse, kalan yığınla (ki bu yığın artık bir kağıt daha küçüktür) aynı şeyi yaparsınız. Anahtarlarınızı bulana kadar veya kontrol edilecek kağıt kalmayana kadar bu işlemi tekrarlamaya devam edersiniz.

Büyük bir problemi daha küçük, özdeş problemlere bölme yaklaşımı, özyinelemeyi (recursion) belirli programlama zorlukları türleri için bu kadar güçlü kılan şeydir.