Tüm özyinelemeli işlevler yinelemelerle kodlanabilir mi? [kapalı]

Özyinelemenin avantajları nelerdir?

Bazı programlama dilleri kuyruk yinelemesini optimize edebilir, ancak yine de genel olarak, yineleme normal döngülerden daha fazla kaynak tüketir.

Bazı özyinelemeli işlevlerin yinelemeli bir sürümüne sahip olmak mümkün müdür?

Evet, yinelemeli işlevleri yineleme olarak kodlayabilirsiniz. Temel olarak, derleyici tarafından oluşturulan yöntem çağırma kodu tarafından halledilecek bilgileri manuel olarak korumanızı gerektirir.

Başka bir deyişle, her girdinin geçirilen parametreleri ve tüm yerel değişkenleri içeren bir yapı olduğu bir yığına ihtiyacınız vardır. Her zaman yığının en üstündeki girişte çalışırsınız. Kendinizi aramanız gerekirse, yeni bir giriş oluşturun ve yığının üstüne koyun. İşiniz bittiğinde, yığının en üstteki girişini aşağıda gösterilen değeri alın ve dönüş değerlerini ayıklamak ve en üstteki yeni girişi buna göre güncellemek için en üstteki girişi kullanın.

Bunun genellikle makine kodunda nasıl uygulandığını görmek için bir derleyici kitap incelemenizi öneririz.

Özyineleme, şeylere yinelemekten daha doğal bir bakış açısıdır. Örneğin, bir ikili ağacın düzensiz geçişini düşünün: inorder(left); process(); inorder(right);bir yığını açıkça korumaktan çok daha basittir.

Çok derine inmediğiniz sürece (yığını üfleme), kaynak kullanımındaki fark genellikle önemsizdir. Genel olarak endişelenme. Basit kod normalde elle optimize edilmiş koddan daha iyidir, ancak istisnalar vardır. Doğru normalde hızlı olmaktan iyidir.

Herhangi bir özyinelemeli algoritma yinelemeli bir algoritma olarak ifade edilebilir, ancak açık bir yığın tutmanız gerekebilir (örtük olarak işlenen çağrı yığınına karşılık gelir). Sonuçta, özyinelemeli bir işlevi derlerseniz, bir yığını manipüle etmeye ve işlev boyunca döngü yapmaya dayanan bir şey elde edersiniz ve bu yinelemelidir.

Kuyruk özyinelemeli işlevler kolayca döngülere dönüştürülebilir ve bir yığına gerek yoktur, ancak bu özel bir durumdur.

Özyinelemenin avantajları nelerdir?

Hanoi Kuleleri problemini tekrar tekrar çözmeye çalışın. Vazgeçtikten sonra, yinelemeli çözüme bir göz atın ve özyinelemeli çözümle karşılaştırın. Hangisi daha basit?

Bazı özyinelemeli işlevlerin yinelemeli bir sürümüne sahip olmak mümkün müdür?

Evet, prensipte. Bununla birlikte, ağaç geçişleri gibi çok yaygın görevler de dahil olmak üzere birçok sorun için, özyinelemeli çözümler yinelemeli çözümlerden çok daha basit ve daha zariftir.

Özyinelemenin avantajları nelerdir?

Basitlik. Kuyruk çağrısı optimizasyonu olmadan elbette daha fazla kaynak (yığın) alır, ancak deltreeJava'da özyineleme olmadan nasıl uygularsınız ? Büküm, delete()dizinleri yalnızca boş olduklarında silebilmesidir; İşte özyineleme ile:

deltree(File fileOrDirectory) {
    if (fileOrDirectory.isDirectory()) {
        for (File subFileOrDirectory : fileOrDirectory.listFiles()) {
            deltree(subFileOrDirectory);
        }
    }
    fileOrDirectory.delete();
}

Özyinelemenin bir programcının yaşamak zorunda olduğu araçlardan biri olduğuna inanıyorum . Özyineleme ile algoritmalarınızı "düşünebilir" ve tam da bunu düşündüğünüz gibi çözebilirsiniz. Ama, sizi uyarmalıyım, herkes özyinelemenin ne kadar güzel olduğundan ve koda ne kadar basitlik getirdiğinden bahsediyor, söyleyecek birkaç şeyim var:

1. Her şeyden önce, bir algoritmanın "özyinelemeli yolunu" düşünmek kolay değildir. Faktöriyel (n!) Veya Hanoi Kuleleri gibi bir şey inşa etmek buzdağının sadece görünen kısmıdır ve dibe ulaşmak bir tuvalet zamanı gerektirir.
2. Özyinelemenin yalnızca kodunuza basitlik getirdiğini düşünmeyin, bazen yinelemeli yol çirkin ve dağınıktır, ancak maliyet etkindir (Fibonacci sorununun özyinelemeli çözümüne bakın)

Bunları göz önünde bulundurarak, özyineleme öğrenin! komik, karmaşık ve beynini parçalayacak! ama kendini sevdiğini göreceksin.

İyi şanslar!