Qu'est-ce que la récursion?

La récursion est le processus par lequel une fonction s'appelle elle-même. En programmation, une fonction récursive est une fonction qui s'appelle directement ou indirectement elle-même. Pour éviter une boucle infinie, la fonction récursive doit avoir un cas de base, qui est le moment où elle cesse de s'appeler elle-même.

Exemples d'utilisation :

• Parcours de structures de données (par exemple, des arbres).
• Résolution de problèmes pouvant être décomposés en sous-problèmes plus petits du même type (par exemple, calculer la factorielle).

Exemple de calcul de la factorielle avec récursion :

def factorial(n):
  # Cas de base : la factorielle de 0 est 1
  if n == 0:
    return 1
  # Cas récursif : la factorielle de n = n * factorial(n-1)
  else:
    return n * factorial(n - 1)

# Exemple d'utilisation
resultat = factorial(5)
# resultat sera 120

Inconvénients de la récursion :

• Peut consommer beaucoup de mémoire à cause de la pile d'appels.
• Peut être moins efficace que des solutions itératives pour certains problèmes.
• Peut entraîner un dépassement de pile lors d'appels récursifs profonds.