Tail-call optimization Halerekursion har særlig status i Racket, fordi compileren bemærker tail calls og optimerer dem. Norm alt bevirker hvert kald til en funktion, inklusive et rekursivt kald, et andet sæt argumenter til at blive gemt i en hukommelsesblok kaldet opkaldsstakken.
Er halen en rekursion?
Hvad er halerekursion? En rekursiv funktion er hale-rekursiv, når et rekursivt kald er det sidste, der udføres af funktionen. For eksempel er følgende C++-funktionsudskrift hale-rekursiv.
Er OKaml-hale rekursiv?
OCaml Halerekursion
Funktionelle sprog såsom OCaml er hårdt afhængige af rekursive funktioner Sådanne funktioner kan dog føre til overforbrug af hukommelse eller, når man håndterer store datasæt, at stable overløb. Halerekursion er en vigtig kilde til optimering i sådanne tilfælde.
Er halen rekursiv iterativ?
En rekursiv halemetode er en måde at specificere en iterativ proces. Iteration er så almindeligt, at de fleste programmeringssprog giver specielle konstruktioner til at specificere det, kendt som loops.
Er quicksort-hale rekursiv?
a. TAIL- RECURSIVE-QUICKSORT gør præcis, hvad QUICKSORT gør; derfor sorterer den rigtigt. QUICKSORT og TAIL-RECURSIVE-QUICKSORT udfører den samme partitionering, og kalder hver sig selv med argumenterne A, p, q − 1. QUICKSORT kalder derefter sig selv igen med argumenterne A, q + 1, r.
