récursivité

Une définition du Jargon Français.
Aller à : Navigation, rechercher

nom féminin.  [algorithmie]. Le fait pour un programme ou une fonction de s'appeler au moins une fois lui-même.

Le principe de la récursivité est essentiel en programmation, il permet de résoudre de façon élégante de nombreux problèmes en concevant en termes de récursivité.

Selon le développeur L. Peter Deutsch To iterate is human, to recurse divine (itérer est humain, la récursion est divine)). Il était être inspiré par le mathématicien Leopold Kronecker qui aurait déclaré près d'un siècle avant lui, Die ganzen Zahlen hat der liebe Gott gemacht, alles andere ist Menschenwerk (« Dieu a fait les nombres entiers, tout le reste est du travail humain. »).

Les adjectifs correspondants sont récursif (masculin) et récursive (féminin).

Att.png La récursivité n'est pas l'autoréférence.
Direction.png Voir aussi : memoization, qui est un moyen d'accélérer une fonction récursive

Voir aussi récursion, récurrence.