ricorsivo

di null - Dizionario delle Scienze Fisiche (2012)

ricorsivo


ricorsivo [agg. Der. di ricorrere: (→ ricorrente)] [LSF] Sinon. di ricorrente. ◆ [ALG] [INF] Algoritmo, o procedimento o procedura, r.: algoritmo che è formulato con esplicito riferimento a sé stesso: per es., nel calcolo del fattoriale n! di un numero intero positivo n, è r. la procedura: n!=n✄(n-1)!; ...; 5!=5✄4!; ...; 2!=2✄1!; 1!=1; si contrapp. ad algoritmo iterativo (v. fig.). ◆ [ELT] Filtro non r.: v. immagini, elaborazione di: III 167 e. ◆ [ALG] [INF] Funzioni r. primitive: nella teoria della ricorsività, quelle che si possono ottenere dalle funzioni iniziali mediante un numero finito di applicazioni delle regole di sostituzione e induzione: v. complessità di calcolo: I 663 b. ◆ [ALG] Insiemi r.: v. Gödel, teorema di: III 57 b. ◆ [INF] Paradigma r.: v. algoritmi, teoria degli: I 102 c.

Vedi anche
numeri interi In matematica, si chiamano interi positivi (o naturali) i numeri della successione infinita 1, 2, 3, 4, ... ciascuno dei quali si ottiene dal precedente aggiungendo a esso l’unità. Gli interi negativi sono numeri della successione −1, −2, −3, ... Gli interi positivi e negativi, insieme con lo zero, si ... fattoriale In matematica, fattoriale di un numero intero positivo n è il prodotto dei numeri interi da 1 a n, e si suole indicare con il simbolo n! . Si ha dunque: n! = 1‧2‧...‧(n−1)‧n. Esiste poi una funzione analitica, la funzione euleriana Γ, che, calcolata per il valore intero positivo (n+1) della variabile, ... ricorsività ricorsività La proprietà di essere ricorsivo, cioè ricorrente. Teoria della ricorsivita, o della ricorsione, o computabilità, la disciplina che si occupa di fornire una caratterizzazione matematica del concetto di algoritmo. 1. Teoria della ricorsività La motivazione originaria per lo studio della ... subroutine In informatica, lo stesso che sottoprogramma, ossia programma (generalmente breve) che può essere richiamato, anche più volte, dal programma principale per risolvere un problema specifico e frequente, agevolando così la programmazione e facendo risparmiare spazio di memoria. In alcuni contesti si considerano ...
Categorie
Vocabolario
ricorsivo
ricorsivo agg. [der. di ricorrere]. – In matematica e in logica matematica, sinon. di ricorrente (nel sign. 3 c); in partic., nella teoria della ricorsività, funzioni r. primitive, quelle che si possono ottenere dalle funzioni iniziali...
frena-ricorsi
frena-ricorsi (frena ricorsi), agg. inv. Finalizzato a scoraggiare la presentazione di ricorsi. ◆ L’effetto sperato, come ha auspicato ieri il presidente dell’Isvap Giancarlo Giannini, è la diminuzione del costo delle polizze, cresciuto,...