İçindekiler:
Tanım - Özyinelemeli Döngü ne anlama geliyor?
Bir fonksiyonun, modülün veya bir varlığın kendisini tekrar tekrar aramaya devam etmesi ve böylece neredeyse hiç bitmeyen bir döngü oluşturması durumunda, yinelemeli bir döngü olduğu söylenir. Yinelemeli yapılar, Hanoi Kulesi problemini çözmek için kullanılan algoritma gibi çeşitli algoritmalarda kullanılır. Çoğu programlama dili, bir fonksiyonun kendisini çağırmasına izin vererek özyineleme uygular.
Yinelemeli döngüler basitçe özyineleme olarak da bilinir.
Techopedia, Yinelemeli Döngüyü Açıklıyor
Özyinelemeli döngü, belirli bir varlığın döngü kodundan kendisini çağırmaya çalıştığı özel bir döngü yapısıdır. Böylece işletme, belirli bir koşul veya kesinti belirtilinceye kadar kendisini çağırmaya devam eder. Özyinelemeli döngüler genellikle belirli bir işleve çağrı işlev tanımının içine yerleştirildiğinde özyinelemeli işlev çağrısı yardımıyla uygulanır.
Özyinelemeli döngüler uygulayabilen programlama dilleri, "while" ve "for" gibi yinelemeli yapıların kullanılmasını gerektiren sorunları yalnızca tek başına özyinelemeli döngüler kullanarak çözebilir. Bu nedenle, özyinelemeli döngüler geleneksel döngü yapılarının yerini alabilir ve bazen daha az hantal kod oluşturmada yararlıdır. Ayrıca kodu basitleştirir ve karmaşık kodları basit ifadelere ayırmaya yardımcı olur.
Özyinelemeli fonksiyonların en yaygın problem uygulamalarından bazıları Hanoi Kulesi, e = 1/0 serileri için hesaplamadır! +1/1! + 1/2 +…, gcd, faktöriyel vb.
Özyineleme, programlayıcının tam veri boyutundan emin olmadığı durumlarda da kullanılır.
Hesaplamada özyineleme aşağıdaki türlerde sınıflandırılabilir:
- Tek özyineleme
- Çoklu özyineleme
- Dolaylı özyineleme
- Anonim özyineleme
- Yapısal özyineleme
- Üretken özyineleme
Özyinelemeli döngülerin kullanılması programın performansını etkileyebilir. Yinelemeli döngüler bellek yığınlarından yararlanır ve yığınlar dolduğunda, döngü amaçlanan sonlandırma süresinden önce sonlanabilir.
