Passer au contenu

Récursion : cas de base et cas récursif

Une méthode qui s'appelle elle-même

  • La récursion est le fait qu'une méthode s'appelle elle-même pour résoudre une sous-partie plus petite du même problème.
  • À l'examen AP CSA, vous devez surtout tracer la récursion (suivre les appels à la main). Écrire de petites méthodes récursives facilite ce tracé.
  • Toute méthode récursive nécessite deux parties : un cas de base et un cas récursif.

Fiche de cours

Se connecter ou créer un compte

IGCSE, A-Level & AP