Logo sl.boatexistence.com

Ali je rep loparja rekurzija?

Kazalo:

Ali je rep loparja rekurzija?
Ali je rep loparja rekurzija?

Video: Ali je rep loparja rekurzija?

Video: Ali je rep loparja rekurzija?
Video: Mündliche Prüfung deutsch B1 | Gemeinsam etwas planen/Dialog | 10 wichtige Themen | sprechen Teil 3 2024, Maj
Anonim

Optimizacija repnega klica Repna rekurzija ima poseben status v Racket, ker prevajalnik opazi repne klice in jih optimizira. Običajno vsak klic funkcije, vključno z rekurzivnim klicem, povzroči, da se drug niz argumentov shrani v blok pomnilnika, imenovan sklad klicev.

Ali je rep rekurzija?

Kaj je repna rekurzija? Rekurzivna funkcija je repno rekurzivna, ko je rekurzivni klic zadnja stvar, ki jo izvede funkcija. Na primer naslednji izpis funkcije C++ je repno rekurziven.

Je OCaml tail rekurziven?

OCaml Tail rekurzija

Funkcionalni jeziki, kot je OCaml, se močno zanašajo na rekurzivne funkcije Vendar pa lahko takšne funkcije povzročijo prekomerno porabo pomnilnika ali pri ravnanju z velikimi nizi podatkov, za zlaganje prelivov. Rekurzija repa je v takih primerih pomemben vir optimizacije.

Ali je rep rekurzivno iterativen?

Rekurzivna metoda repa je en način za določitev iterativnega procesa. Iteracija je tako pogosta, da večina programskih jezikov zagotavlja posebne konstrukcije za njeno določanje, znane kot zanke.

Ali je rep hitrega razvrščanja rekurziven?

a. TAIL- RECURSIVE-QUICKSORT naredi točno to, kar počne QUICKSORT; zato je pravilno razvrščeno. QUICKSORT in TAIL-RECURSIVE-QUICKSORT naredita isto particijo, nato pa se vsak pokliče z argumenti A, p, q − 1. QUICKSORT nato znova pokliče samega sebe z argumenti A, q + 1, r.

Priporočena: