Quel est le lien entre la récurrence et la récursivité ?
Les langages de programmation fonctionnelle offrent un style de programmation dans lequel l'itération n'existe pas. Ce mécanisme est remplacé par la récursivité. La récursivité est fortement liée à la notion de récurrence en mathématiques.
Tous les langages de programmation haut niveau peuvent utiliser la récursivité, c'est à dire la faculté que possède une fonction à s'appeler elle-même.