Programlamada, yinelemeli bir işlem gerçekleştirmek için kendisini çağıran bir program modülü veya alt rutin; başka bir deyişle, saf bir ifade çok daha karmaşık bir işlemi gerçekleştirmek için kendini tekrar eder.
Özyineleme İlkesi, ilk iki terimi 1 olan bir sayı dizisi olan Fibonacci sayılarıyla gösterilir; ardışık terimler önceki iki terimin (1,1, 2, 3, 5, 8,13, 21, 34, 55, 89, 144, vb.) toplanmasıyla verilir. Fibonacci sayıları, n 2'den büyük olduğu sürece aşağıdaki denklemle üretilebilir: Fibonacci («) = Fibonacci (« – 1) + Fibonacci (n – 2).
Technipages Özyinelemeyi Açıklıyor
Özyineleme, bir problemin daha küçük problem birimlerine bölündüğü ve ayrı ayrı çözüldüğü programlamadaki problemleri çözme yöntemidir. Dolayısıyla ilk çözüm, daha küçük problemlerden elde edilen daha küçük çözümlere bağlıdır. Özyinelemeler, bir soru kendi şartlarında çözüldüğü için problem çözmeye yardımcı olur.
En iyi, daha büyük bir oyuncak bebekle kaplanmış bir dizi oyuncak bebekten oluşan Rus Matruşka bebekleriyle gösterilir; Her oyuncak bebek parçası, daha küçük olan hariç, sonraki veya önceki bebeğin doğrudan bir kopyasıdır. Yani her bebek diğerinin küçük veya daha önemli bir versiyonudur. Özyinelemeli programlama, bir problemin daha küçük problemlere bölünerek ele alındığı bu prensibe dayanmaktadır.
Özyineleme 1958 yılına kadar izlenebilir, John McCarthy programlamada Özyineleme ilkesini ilk kullanan kişidir ve bu, LISP üzerindeki çalışmasında bulunabilir. LISP, bugün sahip olduğumuz özyinelemeli işlevlere sahip ilk programlama diliydi. McCarthy'nin çalışması, yirmi yıl önce Alonzo Church'ün çalışmalarından ilham aldı. Özyineleme ile ilgili kayda değer sözler, Dedekind'in 1888'de Doğal sayılar üzerine çalışmasına da tarihlenebilir. Rozsa Peter, 1932'de Zürih'teki Uluslararası Matematikçiler Kongresi'nde özyinelemeli fonksiyonlar hakkında sunum yaptı.
Özyinelemenin Yaygın Kullanımları
- özyineleme Bir sorunu, sorunu çözmekten daha küçük sorunlara kadar kendi terimleriyle ele aldığı için sorunların üstesinden gelmeye yardımcı olur.
- Sorunları çözmenin daha iyi bir yolu, özyineleme çünkü kişinin eldeki soruna bakış açısını genişletir
- İçinde özyineleme, yeni problem seti birbirinin kopyasıdır ve problemlerin her biri kendi başına çözülür.
Özyinelemenin Yaygın Yanlış Kullanımları
- özyineleme Sorun daha küçük ölçekte çözülmek üzere parçalara ayrılsa bile sorunları çözmez
- özyineleme sadece bir sorunu basitleştirir ve ona cevap vermez.