Il lemma ricorsivo

Definizioni

Definizione di Treccani

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 mediante un numero finito di applicazioni delle regole di sostituzione e di induzione. con altro sign., in matematica e in informatica, procedura r., algoritmo r., quelli che sono formulati con un esplicito riferimento a sé stessi; per es., nel calcolo del fattoriale di un numero intero positivo n (definito come il prodotto di tutti i numeri interi da 1 a n), è ricorsiva una procedura dal nome simbolico di fattoriale, definita come segue: fattoriale (1) = 1, fattoriale (n) = n × fattoriale (n – 1).

Leggi su Treccani...

Definizione di Hoepli

ricorsivo
[ri-cor-sì-vo]

agg.
1. ling nella grammatica generativa, di regola che può essere applicata, in teoria, un numero infinito di volte
2. mat di una successione di funzioni in cui ognuna si ricava dalla precedente

Leggi su Hoepli...

Definizione di Garzanti linguistica

ricorsivo
[ri-cor-sì-vo]
f. -a; pl.m. -i, f. -e
1. (mat.) si dice di una successione di funzioni ognuna delle quali si ricava dalla precedente
2. (ling.) nella grammatica generativa, si dice di regola che può essere applicata un numero teoricamente infinito di volte

Leggi su Garzanti linguistica...

Etimologia

← deriv. di ricorrere, sul modello del fr. récursif.