Algoritmaya Giriş #8 - Özyinelemeli Fonksiyonlar
Algoritmaya Giriş serisinde fonksiyonlar a giriş yaptıktan sonra sıra bu yapıların oldukça iyi bilinen bir kullanımına geldi. Bu şekilde kullanılmak için yazılan fonksiyonlara "özyinelemeli fonksiyon" veya "kendini çağıran fonksiyon" denir. Aslında adlarından ne olduklarını ve nasıl yazıldıklarını aşağı yukarı tahmin ediyorsunuzdur, ancak bu yazıda sahne tamamen onların, o yüzden onları çok iyi tanıma şansınız olacak :) Özyinelemeli fonksiyonlar belli bir davranışı belli bir kere tekrarlayabilmek için bir değer üzerinden tekrar kendini çağıran fonksiyonlardır. Aldıkları değer üzerinden belli bir işlem gerçekleştirirler ve bu işlemin sonunda değerin aldığı değişime göre aynı işlemi ya da farklı bir işlemi gerçekleştirmek için kendini yeniden çağırarak başa sarar. Kendisine verilen problemi kendini yeniden çağırarak çözen bu fonksiyonlar, isimlerindeki "öz"yinelemeli kısmını da buradan alır. Özyinelemeli Fonksiyonların Oluşturulması Yazının bu başlığında...