Is raketstert-rekursie?

2024 Outeur: Fiona Howard | [email protected]. Laas verander: 2024-01-10 06:33

Stert-oproep-optimering Stert-rekursie het spesiale status in Racket omdat die samesteller stertoproepe opmerk en dit optimaliseer. Gewoonlik veroorsaak elke oproep na 'n funksie, insluitend 'n rekursiewe oproep, dat 'n ander stel argumente gestoor word in 'n blok geheue wat die oproepstapel genoem word.

Is stert 'n rekursie?

Wat is stertrekursie? 'n Rekursiewe funksie is stert rekursief wanneer 'n rekursiewe oproep die laaste ding is wat deur die funksie uitgevoer word. Byvoorbeeld, die volgende C++-funksieafdruk is stert-rekursief.

Is OKaml-stert rekursief?

OCaml-stert-rekursie

Funksionele tale soos OCaml maak baie afhanklik van rekursiewe funksies Sulke funksies kan egter lei tot geheue-oorverbruik of, wanneer groot datastelle hanteer word, oorloop te stapel. Stertrekursie is 'n belangrike bron van optimalisering in sulke gevalle.

Is stert rekursief iteratief?

'n Rekursiewe stertmetode is een manier om 'n iteratiewe proses te spesifiseer. Iterasie is so algemeen dat die meeste programmeertale spesiale konstrukte verskaf om dit te spesifiseer, bekend as lusse.

Is quicksort-stert rekursief?

a. STERT- RECURSIVE-QUICKSORT doen presies wat QUICKSORT doen; daarom sorteer dit korrek. QUICKSORT en TAIL-RECURSIVE-QUICKSORT doen dieselfde partisionering, en dan noem elkeen homself met argumente A, p, q − 1. QUICKSORT noem homself dan weer, met argumente A, q + 1, r.