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é.

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

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. »).

Att.png La récursivité n'est pas l'autoréférence.

Voir aussi récurrence, récursion.