Wyniki wyszukiwania dla "tail-recursion"

5 odpowiedzi

Czy JVM zapobiega optymalizacji połączeń ogonowych?

2 odpowiedź

Wyjaśnienie algorytmu Prolog do dołączania dwóch list

Jest to algorytm dołączający dwie listy:

7 odpowiedzi

Czy wszystkie funkcje rekurencyjne można ponownie zapisać jako rekursje ogonowe? [duplikować]

2 odpowiedź

Dlaczego lib stamu OCaml ma tak wiele funkcji rekurencyjnych bez ogona?

Od niedawna przepisuję wiele standardowych funkcji biblioteki OCaml na rekurencyjne. Biorąc pod uwagę, że pociąga to za sobą prostą transformację CPS, zastan...

2 odpowiedź

Optymalizacja połączeń ogonowych w Go

Czy język programowania Go, jak na razie,optymalizuj połączenia ogonowe? Jeśli nie, czy przynajmniej optymalizuje wywołania rekurencyjne ogonowe funkcji do s...

2 odpowiedź

Co to jest eliminacja rekursji ogonowej?

Steve Yegge wspomniał o tym w apost na blogu i nie mam pojęcia, co to znaczy, czy ktoś mógłby mnie wypełnić?Czy to tak samo jakoptymalizacja połączeń ogonowych?

4 odpowiedź

Czy Haskell ma optymalizację rekurencyjną?

Odkryłem dzisiaj komendę „time” w Uniksie i pomyślałem, że użyję jej do sprawdzenia różnicy w czasie wykonywania między funkcjami rekurencyjnymi a zwykłymi w...

2 odpowiedź

Rekurencja ogona w środowisku statystycznym R

Czy R obsługuje właściwą rekursję ogona i gdzie mogę znaleźć dokumentację na ten temat?

2 odpowiedź

W jakich okolicznościach monadyczne obliczenia są rekurencyjne?

W Haskell WikiRekurencja w monadzie istnieje przykład, który ma byćrekurencyjny ogon:

1 odpowiedź

Funkcje rekurencyjne ogona w schemacie