Mat. - La proprietà di ricorrere in modo costante, di essere ricorsivo.
║
Teoria della r.: teoria che si propone lo studio, nell'ambito dei
numeri naturali, di tutti i procedimenti effettivi. Lo studio della
r.
riveste oggi notevole importanza nell'informatica, dato che la programmazione di
un elaboratore si riconduce alla costruzione di un algoritmo tradotto in
linguaggio macchina.