Définition de récursion :

• La récursivité est une méthode qui s'appelle elle-même.
• Une méthode est récursive lorsqu'elle contient un appel à elle-même.

Exemple classique :
Le calcul factoriel est un exemple classique de récursion.
La factorielle d'un nombre ? est le produit de tous les entiers de 1 à N

Exemple de code :

• Le code fourni montre une méthode récursive (factR) et une méthode itérative (factI) pour calculer la factorielle.
• Les deux méthodes renvoient les mêmes résultats, mais avec des approches différentes.

Comment fonctionne la méthode récursive :

• La méthode récursive (factR) s'appelle jusqu'à la valeur de
•  ? n soit 1.
• À chaque appel récursif, la méthode "s'empile" et ne commence à revenir que lorsque la condition de base est atteinte.

Pile d'appels :

• Chaque appel récursif alloue de l'espace sur la pile d'exécution pour les nouveaux paramètres et variables.
• Les appels récursifs peuvent provoquer un dépassement de pile, entraînant des exceptions.

Comparaison avec l'itération :

• Les méthodes récursives peuvent être plus claires et plus simples pour certains algorithmes, comme le tri rapide.
• Cependant, les versions récursives peuvent être plus lentes en raison de la surcharge des appels de méthode.

Précautions lors de l'utilisation de la récursivité :

• Il est crucial d'avoir une condition de terminaison pour éviter que la méthode n'entre dans une boucle infinie.
• Les instructions de débogage telles que println() peuvent vous aider à comprendre le flux d'exécution récursive.

Code récursif pour calculer la factorielle
VOIR RÉCURSION.JAVA