n. f. La notion de récursivité est avant tout un problème algorithmique plus qu'au niveau du langage lui même. Quelque soit le langage de programmation, l'implémentation d'une fonction récursive se fera toujours plus ou moins de la même manière.
D'un point de vue théorique, il s'agit de programmes ou de fonctions d'un programme qui ont la faculté de s'appeler eux-mêmes (on entend également le terme d'auto-appel ce qui est logique). La récursivité est une manière simple et élégante de résoudre certains problèmes algorithmiques.