Programlama tail-recursion

27

Lisp öğrenmeye başlarken kuyruk özyinelemeli terimiyle karşılaştım . Tam olarak ne anlama geliyor?

1694 algorithm language-agnostic functional-programming recursion tail-recursion

10

Çok basit, kuyruk çağrı optimizasyonu nedir? Daha spesifik olarak, neden açıklanabileceği, uygulanabileceği ve nerede uygulanmadığı bazı küçük kod parçacıkları nelerdir?

817 algorithm recursion language-agnostic tail-recursion tail-call-optimization

19

Scala'daki bir döngüden nasıl çıkabilirim?

Bir döngüyü nasıl kesebilirim? var largest=0 for(i<-999 to 1 by -1) { for (j<-i to 1 by -1) { val product=i*j if (largest>product) // I want to break out here else if(product.toString.equals(product.toString.reverse)) largest=largest max product } } Döngüler için iç içe nasıl kuyruk yinelemesine dönüştürebilirim? 22. sayfadaki FOSDEM 2009 http://www.slideshare.net/Odersky/fosdem-2009-1013261 …

276 scala for-loop break tail-recursion

20

Özyinelemeyi anlama [kapalı]

Şu anda olduğu gibi, bu soru Soru-Cevap formatımıza uygun değil. Yanıtların olgular, referanslar veya uzmanlık tarafından desteklenmesini bekliyoruz, ancak bu soru muhtemelen tartışma, tartışma, oylama veya genişletilmiş tartışma talep edecektir. Bu sorunun çözülebileceğini ve muhtemelen yeniden açılabileceğini düşünüyorsanız, yardım için yardım merkezini ziyaret edin . 7 yıl önce kapalı . …

225 algorithm recursion tail-recursion

6

Python kuyruk özyinelemesini optimize ediyor mu?

Aşağıdaki hata ile başarısız olan aşağıdaki kod parçası var: RuntimeError: maksimum yineleme derinliği aşıldı Kuyruk özyineleme optimizasyonuna (TCO) izin vermek için bunu yeniden yazmaya çalıştım. Bir TCO gerçekleşmiş olsaydı bu kodun başarılı olması gerektiğine inanıyorum. def trisum(n, csum): if n == 0: return csum else: return trisum(n - 1, csum …

206 python recursion stack stack-overflow tail-recursion

5

Varsa, hangi C ++ derleyicileri kuyruk özyineleme optimizasyonu yapar?

Bana öyle geliyor ki hem C hem de C ++ 'da kuyruk özyineleme optimizasyonu yapmak çok iyi çalışır, ancak hata ayıklama sırasında asla bu optimizasyonu gösteren bir çerçeve yığını görmüyorum. Bu iyi bir şey, çünkü yığın bana özyinenin ne kadar derin olduğunu söylüyor. Ancak, optimizasyon da hoş olurdu. Bu optimizasyonu …

150 c++ optimization tail-recursion

8

Kuyruk özyineleme tam olarak nasıl çalışır?

Neredeyse kuyruk özyinelemesinin nasıl çalıştığını ve bununla normal özyineleme arasındaki farkı anlıyorum. Ben sadece o niye anlamıyorum gelmez onun dönüş adresini hatırlamak yığını gerektirir. // tail recursion int fac_times (int n, int acc) { if (n == 0) return acc; else return fac_times(n - 1, acc * n); } int …

121 c algorithm recursion tail-recursion

6

.NET / C # neden kuyruk çağrısı özyinelemesini optimize etmiyor?

Hangi dillerin kuyruk özyinelemesini optimize ettiğiyle ilgili bu soruyu buldum . C # neden mümkün olduğunda kuyruk özyinelemesini optimize etmiyor? Somut bir durum için, bu yöntem neden bir döngü halinde optimize edilmiyor ( önemliyse Visual Studio 2008 32 bit) ?: private static void Foo(int i) { if (i == 1000000) …

111 c# .net optimization tail-recursion

5

JVM, kuyruk arama optimizasyonlarını engelliyor mu?

Şu soru üzerinde şu alıntıyı gördüm: Bir web hizmetinin üzerine inşa edilecek iyi bir işlevsel dil nedir? Özellikle Scala, yapabileceğiniz kompozisyon türlerini sınırlayan kendi kendine özyinelemeli işlevler dışında kuyruk çağrısı ortadan kaldırmayı desteklemez (bu JVM'nin temel bir sınırlamasıdır). Bu doğru mu? Eğer öyleyse, bu temel sınırlamayı yaratan JVM ile ilgili …

99 java jvm scala tail-recursion

5

Ruby Kuyruk Çağrısı Optimizasyonu gerçekleştirir mi?

İşlevsel diller, birçok sorunu çözmek için özyinelemenin kullanılmasına yol açar ve bu nedenle çoğu, Kuyruk Çağrısı Optimizasyonu (TCO) gerçekleştirir. TCO, başka bir işlevden (veya kendisinden, bu durumda bu özellik TCO'nun bir alt kümesi olan Kuyruk Özyineleme Eliminasyonu olarak da bilinir) bir işleve yeni bir yığın çerçevesine ihtiyaç duyulmaması için o …

92 ruby functional-programming tail-recursion

6

Herhangi bir JavaScript motoru kuyruk çağrısı (TCO) optimize edilmiş mi?

JavaScript'te uyguladığım ve herhangi bir (tümü?) Tarayıcının yığın taşması istisnaları alıp almayacağını bilmek istediğim bir kuyruklu yinelemeli yol bulma algoritmam var.

91 javascript functional-programming tail-recursion

4

Haskell'in kuyruk özyinelemeli optimizasyonu var mı?

Bugün unix'te "zaman" komutunu keşfettim ve Haskell'de kuyruk özyinelemeli ve normal özyinelemeli işlevler arasındaki çalışma zamanları arasındaki farkı kontrol etmek için kullanacağımı düşündüm. Aşağıdaki fonksiyonları yazdım: --tail recursive fac :: (Integral a) => a -> a fac x = fac' x 1 where fac' 1 y = y fac' x …

90 haskell optimization lazy-evaluation tail-recursion tail-call-optimization

1

Scala Cats / fs2'de yığın güvenliği ile ilgili nedenler?

İşte fs2 belgelerinden bir parça kod . İşlev goözyinelemeli. Soru, yığının güvenli olup olmadığını nasıl bilebiliriz ve herhangi bir fonksiyonun yığın güvenli olup olmadığını nasıl anlayabiliriz? import fs2._ // import fs2._ def tk[F[_],O](n: Long): Pipe[F,O,O] = { def go(s: Stream[F,O], n: Long): Pull[F,O,Unit] = { s.pull.uncons.flatMap { case Some((hd,tl)) => …

13 scala functional-programming tail-recursion scala-cats fs2

«tail-recursion» etiketlenmiş sorular