Is racketstaart recursie?

Inhoudsopgave:

Is racketstaart recursie?
Is racketstaart recursie?

Video: Is racketstaart recursie?

Video: Is racketstaart recursie?
Video: 49th Eps - Meet The Greater Racket-tailed Drongo, The Brave And Courageous Birds 2024, November
Anonim

Tail-call-optimalisatie Tail-recursie heeft een speciale status in Racket omdat de compiler staartaanroepen opmerkt en optimaliseert. Gewoonlijk zorgt elke aanroep van een functie, inclusief een recursieve aanroep, ervoor dat een andere set argumenten wordt opgeslagen in een geheugenblok dat de aanroepstack wordt genoemd.

Is staart een recursie?

Wat is staartrecursie? Een recursieve functie is staart-recursief wanneer een recursieve aanroep het laatste is dat door de functie wordt uitgevoerd. De volgende C++-functieafdruk is bijvoorbeeld staart recursief.

Is OCaml-staart recursief?

OCaml Tail-recursie

Functionele talen zoals OCaml vertrouwen zwaar op recursieve functies Dergelijke functies kunnen echter leiden tot overmatig geheugengebruik of, bij het verwerken van grote datasets, overlopen te stapelen. Staartrecursie is in dergelijke gevallen een belangrijke bron van optimalisatie.

Is staart recursief iteratief?

Een recursieve staartmethode is een manier om een iteratief proces te specificeren. Iteratie is zo gewoon dat de meeste programmeertalen speciale constructies bieden om het te specificeren, ook wel lussen genoemd.

Is quicksort staart recursief?

a. TAIL- RECURSIVE-QUICKSORT doet precies wat QUICKSORT doet; daarom sorteert het correct. QUICKSORT en TAIL-RECURSIVE-QUICKSORT doen dezelfde partitionering, en dan roept elk zichzelf op met argumenten A, p, q − 1. QUICKSORT roept zichzelf dan opnieuw aan, met argumenten A, q + 1, r.

Aanbevolen: