récursivité

n. f.

[algorithmie] Voir récursivité. (© Jargon File 3.0.0).

* Le fait pour un programme ou une procédure 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 la plupart des problèmes, soit par l'implémentation, soit par le simple fait de penser le problème en terme de récursivité.

* Beaucoup de noms de programmes sont récursifs (ou du moins ont une ou plusieurs acceptions récursives), comme Emacs, GNU. Voir aussi récurrence, récursion.

Récurrence, c'est pour les matheux, le reste c'est pour les informaticiens.