Logo it.boatexistence.com

La coda della racchetta è ricorsiva?

Sommario:

La coda della racchetta è ricorsiva?
La coda della racchetta è ricorsiva?

Video: La coda della racchetta è ricorsiva?

Video: La coda della racchetta è ricorsiva?
Video: TIK-TAK Lab presenta: Le regolazioni micrometriche della racchetta 2024, Luglio
Anonim

Ottimizzazione della coda delle chiamate La ricorsione della coda ha stato speciale in Racket perché il compilatore nota le chiamate della coda e le ottimizza. Normalmente, ogni chiamata a una funzione, inclusa una chiamata ricorsiva, fa sì che un altro insieme di argomenti venga salvato in un blocco di memoria chiamato stack di chiamate.

La coda è una ricorsione?

Cos'è la ricorsione della coda? Una funzione ricorsiva è ricorsiva in coda quando una chiamata ricorsiva è l'ultima cosa eseguita dalla funzione. Ad esempio, la seguente funzione C++ print è tail ricorsive.

La coda di OCaml è ricorsiva?

OCaml Tail recursion

I linguaggi funzionali come OCaml si basano pesantemente su funzioni ricorsive Tuttavia, tali funzioni possono portare a un consumo eccessivo di memoria o, quando si gestiscono set di dati di grandi dimensioni, accumulare overflow. La ricorsione della coda è un'importante fonte di ottimizzazione in questi casi.

La coda è ricorsiva iterativa?

Un metodo ricorsivo di coda è un modo per specificare un processo iterativo. L'iterazione è così comune che la maggior parte dei linguaggi di programmazione fornisce costrutti speciali per specificarla, noti come loop.

La coda Quicksort è ricorsiva?

a. TAIL- RECURSIVE-QUICKSORT fa esattamente quello che fa QUICKSORT; quindi ordina correttamente. QUICKSORT e TAIL-RECURSIVE-QUICKSORT eseguono lo stesso partizionamento, quindi ciascuno si richiama con argomenti A, p, q − 1. QUICKSORT quindi richiama se stesso di nuovo, con argomenti A, q + 1, r.

Consigliato: