Özyinelemeyi kafa karıştırıcı yapan nedir? Bunun temel nedeni, aynı fonksiyona farklı yerel değişken değerleriyle bakıyor olmamızdır. Bir özyinelemeli işlev özyinelemeli işlevi analiz ederken şu anda hangi girdinin kullanıldığından emin olmak çok önemlidir. tek bir doğal sayı. Bunlar, başlangıç işlevlerini içeren ve bileşim, ilkel özyineleme ve μ operatörü altında kapalı olan en küçük kısmi işlev sınıfıdır. https://en.wikipedia.org › wiki › General_recursive_function
Genel özyinelemeli işlev - Wikipedia
Özyinelemeyi öğrenmek zor mu?
Fakat çok güçlü başka bir kontrol yapısı daha var: özyineleme. Özyineleme, bilgisayar bilimindeki en önemli fikirlerden biridir, ancak genellikle programlamanın kavraması zor kısımlarından biri olarak görülür. Kitaplar genellikle onu yinelemeli kontrol yapılarından çok daha sonra tanıtıyor.
Yineleme neden iyi değil?
Kötü. Zorunlu programlama dillerinde, çoğu durumda özyinelemeli işlevlerden kaçınılmalıdır (lütfen, bunun zamanın %100'ünde nasıl doğru olmadığına dair nefret dolu e-postalar göndermeyin). Özyinelemeli işlevler, yinelemeli karşılıklarından daha az verimlidir. Ek olarak, yığın taşma tehlikelerine tabidirler.
Özyinelemeyle ilgili sorun nedir?
Özyinelemebir işlevin bir görevi yerine getirmek için kendini görevin bir kısmıyla çağırdığı algoritmik bir teknik. Özyinelemeli bir işlev, sorunu çözülebilecek bir noktaya kadar basitleştirme girişiminde kendini sorunun daha basit bir sürümünde çağırır.
Yineleme neden bu kadar güçlü?
Özyineleme ile, diğer programcıların kodunuzu daha kolay anlayabilmesi gibi ek bir avantaj da elde edersiniz - bu her zaman olması iyi bir şeydir. Kesin konuşmak gerekirse, özyineleme ve yineleme her ikisi de eşit derecede güçlüdür. Herhangi bir özyinelemeli çözüm, bir yığınla yinelemeli bir çözüm olarak uygulanabilir.
