c_kitap

C ve Sistem Programcıları Derneği - C Ders Notları - Necati Ergin
ÖZYİNELEMELİ İŞLEVLER
Bir işlev başka bir işlevi çağırdığı gibi kendisini de çağırabilir. Bu tür işlevlere özyinelemeli
işlev (recursive functions) denir. Algoritmalar bu özelliğe göre üç ayrı gruba ayrılabilir:
1- Özyinelemeli olmayan işlevlerle yazılabilen algoritmalar.
2- Hem özyinelemeli olmayan hem de özyinelemeli işlevlerle yazılabilen algoritmalar.
3- Yalnızca özyinelemeli işlevlerle yazılan algoritmalar.
Özyinelemeli işlevlerle yazılması gereken tipik algoritmalar şunlardır:
Dizin ağacını dolaşan algoritmalar
Parsing algoritmaları
Ağaç algoritmaları
Özel amaçlı pek çok algoritma
Bir algoritmanın kendi kendisini çağıran işlevlerle yazılıp yazılamayacağının ölçütü nedir?
Algoritmada ilerlendiğinde yine ilk baştakine benzer bir durumla karşılaşılıyorsa büyük
olasılıkla bu algoritma kendi kendini çağıran bir işlevle yazılabilir.
Bir işlev kendini çağırdığında işlevin bütün yerel değişkenleri yeniden yaratılır. Aynı
durum işlevin parametre değişkeni için de söz konusudur. Bu yüzden özyinelemeli işlevler
genellikle yığın alanını diğer işlevlerle karşılaştırıldığında daha çok kullanır.
Özyinelemeli işlevler işlemi gerçekleştirmek amacıyla bir süre kendi kendini çağırır. Daha
sonra işlevlerden çıkış işlemleri başlar, yani çağrılan tüm işlevlerden geri çıkılmaya
başlanır.
Özyinelemeli İşlevlere Tipik Örnekler
Aşağıda faktöriyel hesaplayan döngüsel (iterative) bir işlev yazılıyor:
int fact(int n)
{
int result = 1;
}
while (n)
result *= n--;
return result;
Aynı işlev özyinelemeli olarak da yazılabilir:
int fact(int n)
{
if (n == 0 || n == 1)
return 1;
return n * factorial(n - 1);
}
İşlevin akışı şöyledir:
n = 5 için val = 5 * factorial(4);
n = 4 için val = 4 * factorial(3);
n = 3 için val = 3 * factorial(2);
n = 2 için val = 2 * factorial(1);
n = 1 için return 1;
519