Programowanie tail-recursion

27

Kiedy zaczynałem uczyć się seplenienia, natknąłem się na termin rekurencyjny . Co to dokładnie znaczy?

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

10

Co to jest optymalizacja połączeń ogonowych?

Po prostu, czym jest optymalizacja połączeń ogonowych? Mówiąc dokładniej, jakie są małe fragmenty kodu, w których można je zastosować, a gdzie nie, z wyjaśnieniem, dlaczego?

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

19

Jak wyjść z pętli w Scali?

Jak przerwać pętlę? 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 } } Jak przekształcić zagnieżdżone pętle w rekurencję ogona? Z Scala Talk na FOSDEM 2009 http://www.slideshare.net/Odersky/fosdem-2009-1013261 …

276 scala for-loop break tail-recursion

20

Zrozumienie rekurencji [zamknięte]

W obecnej formie to pytanie nie pasuje do naszego formatu pytań i odpowiedzi. Oczekujemy, że odpowiedzi poparte będą faktami, referencjami lub wiedzą specjalistyczną, ale to pytanie prawdopodobnie będzie wymagało debaty, argumentów, ankiet lub rozszerzonej dyskusji. Jeśli uważasz, że to pytanie można poprawić i ewentualnie ponownie otworzyć, odwiedź centrum pomocy w …

225 algorithm recursion tail-recursion

6

Czy Python optymalizuje rekurencję ogona?

Mam następujący fragment kodu, który nie działa z następującym błędem: RuntimeError: przekroczona maksymalna głębokość rekurencji Próbowałem przepisać to, aby umożliwić optymalizację rekurencji ogona (TCO). Uważam, że ten kod powinien był się udać, gdyby miało miejsce TCO. def trisum(n, csum): if n == 0: return csum else: return trisum(n - 1, …

205 python recursion stack stack-overflow tail-recursion

5

Które kompilatory C ++, jeśli w ogóle, dokonują optymalizacji rekurencji ogonowej?

Wydaje mi się, że optymalizacja rekurencji ogonowej zarówno w C, jak i C ++ działałaby doskonale, ale podczas debugowania nigdy nie widzę stosu ramek, który wskazuje na tę optymalizację. To trochę dobrze, ponieważ stos mówi mi, jak głęboka jest rekursja. Jednak optymalizacja też byłaby miła. Czy jakieś kompilatory C ++ …

150 c++ optimization tail-recursion

8

Jak dokładnie działa rekurencja ogona?

Prawie rozumiem, jak działa rekurencja ogona i jaka jest różnica między nią a normalną rekurencją. Nie rozumiem tylko , dlaczego nie wymaga stosu do zapamiętania adresu zwrotnego. // tail recursion int fac_times (int n, int acc) { if (n == 0) return acc; else return fac_times(n - 1, acc * …

121 c algorithm recursion tail-recursion

6

Dlaczego .NET / C # nie optymalizuje się pod kątem rekurencji wywołań ogonowych?

Znalazłem to pytanie, które języki optymalizują rekurencję ogonów. Dlaczego C # nie optymalizuje rekurencji ogonowej, jeśli jest to możliwe? W konkretnym przypadku, dlaczego ta metoda nie jest zoptymalizowana w pętli ( 32-bitowy program Visual Studio 2008 , jeśli ma to znaczenie) ?: private static void Foo(int i) { if (i …

111 c# .net optimization tail-recursion

5

Czy JVM zapobiega optymalizacji wywołań końcowych?

Widziałem ten cytat dotyczący pytania: Jaki jest dobry język funkcjonalny, na którym można zbudować usługę internetową? W szczególności Scala nie obsługuje eliminacji wywołań ogonowych, z wyjątkiem funkcji samorekursywnych, co ogranicza rodzaje kompozycji, które możesz wykonać (jest to fundamentalne ograniczenie JVM). Czy to prawda? Jeśli tak, co jest takiego w JVM, …

99 java jvm scala tail-recursion

5

Czy Ruby przeprowadza optymalizację wywołań ogona?

Języki funkcjonalne prowadzą do wykorzystania rekurencji do rozwiązywania wielu problemów, dlatego wiele z nich wykonuje Tail Call Optimization (TCO). TCO powoduje, że wywołania funkcji z innej funkcji (lub samej siebie, w którym to przypadku ta funkcja jest również znana jako eliminacja rekurencji ogona, która jest podzbiorem TCO), jako ostatni krok …

92 ruby functional-programming tail-recursion

6

Czy są zoptymalizowane jakiekolwiek wywołania ogonowe silników JavaScript (TCO)?

Mam rekurencyjny algorytm znajdowania ścieżki ogona, który zaimplementowałem w JavaScript i chciałbym wiedzieć, czy którakolwiek (wszystkie?) Przeglądarki prawdopodobnie otrzymają wyjątki przepełnienia stosu.

91 javascript functional-programming tail-recursion

4

Czy Haskell ma ogonową rekurencyjną optymalizację?

Odkryłem dzisiaj polecenie „time” w Uniksie i pomyślałem, że użyję go do sprawdzenia różnicy w czasie wykonywania między ogonowymi funkcjami rekurencyjnymi a normalnymi rekurencyjnymi funkcjami w Haskellu. Napisałem następujące funkcje: --tail recursive fac :: (Integral a) => a -> a fac x = fac' x 1 where fac' 1 y …

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

1

Jak uzasadnić bezpieczeństwo stosu w Scala Cats / fs2?

Oto fragment kodu z dokumentacji dla fs2 . Funkcja gojest rekurencyjna. Pytanie brzmi: skąd wiemy, czy można je bezpiecznie nakładać i jak uzasadnić, czy jakakolwiek funkcja jest bezpieczna w stosie? 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 …

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

Pytania otagowane jako tail-recursion