Logo pl.boatexistence.com

Czy ogon rakiety jest rekurencją?

Spisu treści:

Czy ogon rakiety jest rekurencją?
Czy ogon rakiety jest rekurencją?

Wideo: Czy ogon rakiety jest rekurencją?

Wideo: Czy ogon rakiety jest rekurencją?
Wideo: Tail Recursion Explained - Computerphile 2024, Lipiec
Anonim

Optymalizacja ogona Rekurencja ogona ma specjalny status w Racket, ponieważ kompilator zauważa wezwania ogona i optymalizuje je. Zwykle każde wywołanie funkcji, w tym wywołanie rekurencyjne, powoduje zapisanie kolejnego zestawu argumentów w bloku pamięci zwanym stosem wywołań.

Czy ogon jest rekurencją?

Co to jest rekurencja ogona? Funkcja rekurencyjna jest rekurencyjna z ogonem, gdy wywołanie rekurencyjne jest ostatnią rzeczą wykonywaną przez funkcję. Na przykład następująca funkcja print w C++ jest rekurencyjna.

Czy ogon OCaml jest rekurencyjny?

Rekurencja OCaml Tail

Języki funkcyjne, takie jak OCaml, polegają w dużym stopniu na funkcjach rekurencyjnych Jednak takie funkcje mogą prowadzić do nadmiernego zużycia pamięci lub, podczas obsługi dużych zestawów danych, do układania przepełnień. Rekurencja ogona jest ważnym źródłem optymalizacji w takich przypadkach.

Czy ogon jest rekurencyjny?

Rekurencyjna metoda ogona to jeden sposób na określenie procesu iteracyjnego. Iteracja jest tak powszechna, że większość języków programowania udostępnia specjalne konstrukcje do jej określania, znane jako pętle.

Czy ogon quicksort jest rekurencyjny?

a. TAIL- RECURSIVE-QUICKSORT robi dokładnie to samo, co QUICKSORT; stąd sortuje poprawnie. QUICKSORT i TAIL-RECURSIVE-QUICKSORT robią to samo partycjonowanie, a następnie każdy z nich wywołuje się z argumentami A, p, q − 1. Następnie QUICKSORT wywołuje się ponownie, z argumentami A, q + 1, r.

Zalecana: