Que signifie récursivité ?

Suite à la réponse fournie ci-dessus, la récursivité est un concept qui est utilisé maintes et maintes fois dans la programmation informatique, car il fournit généralement la fonction la plus simple et la plus élégante aux problèmes de programmation. Il comprend généralement une fonction récursive et une condition de terminaison.

Le terme récursivité est généralement associé aux mathématiques. Le mot a son origine en latin et est tiré du mot récursus. Plus tard, il a été adapté par le latin tardif en recursiōn, ce qui signifie courir en arrière. La récursivité est une expression mathématique dans laquelle chaque terme est découvert en appliquant une formule au terme précédent. Dans une telle expression, un terme est toujours lié au précédent.

Ainsi, c'est la formule qui donne lieu à de tels termes est également appelée récursivité. Par exemple : l'ensemble des nombres naturels. Supposons que 'n' représente un nombre naturel, alors n + 1 est la formule pour obtenir le prochain nombre naturel. Ainsi, n + 1 est appelé récursivité. C'est la récursivité appliquée aux ensembles mais il y a aussi la récursivité fonctionnelle. Cela signifie que la fonction est en partie établie en fonction d'elle-même.