Logo lv.boatexistence.com

Vai raketes astes rekursija?

Satura rādītājs:

Vai raketes astes rekursija?
Vai raketes astes rekursija?

Video: Vai raketes astes rekursija?

Video: Vai raketes astes rekursija?
Video: Tail Recursion Explained - Computerphile 2024, Maijs
Anonim

Astes izsaukuma optimizācija Tail rekursijai ir īpašs statuss programmā Racket, jo kompilators pamana astes zvanus un tos optimizē. Parasti katrs funkcijas izsaukums, tostarp rekursīvs izsaukums, izraisa vēl vienu argumentu kopu, kas tiek saglabāta atmiņas blokā, ko sauc par izsaukuma steks.

Vai aste ir rekursija?

Kas ir astes rekursija? Rekursīva funkcija ir rekursīva funkcija, ja rekursīvs izsaukums ir pēdējais, ko funkcija izpilda. Piemēram, šāda C++ funkcijas izdruka ir rekursīva.

Vai OCaml asti ir rekursīvs?

OCaml Tail recursion

Funkcionālās valodas, piemēram, OCaml, ļoti paļaujas uz rekursīvām funkcijām Tomēr šādas funkcijas var izraisīt atmiņas pārtērēšanu vai, apstrādājot lielas datu kopas, lai sakrautu pārplūdes. Šādos gadījumos astes rekursija ir svarīgs optimizācijas avots.

Vai aste ir rekursīvs iteratīvs?

Astes rekursīvā metode ir viens veids, kā norādīt iteratīvu procesu. Iterācija ir tik izplatīta, ka vairums programmēšanas valodu tās norādīšanai nodrošina īpašas konstrukcijas, kas pazīstamas kā cilpas.

Vai ātrās šķirošanas aste ir rekursīva?

a. TAIL- RECURSIVE-QUICKSORT dara tieši to pašu, ko QUICKSORT dara; tāpēc tas tiek sakārtots pareizi. QUICKSORT un TAIL-RECURSIVE-QUICKSORT veic to pašu sadalīšanu, un pēc tam katrs izsauc sevi ar argumentiem A, p, q − 1. QUICKSORT pēc tam izsauc sevi vēlreiz ar argumentiem A, q + 1, r.

Ieteicams: