À la fin de cette leçon vous devrez être en mesure de :
Distinguer les cas récursifs et les cas de base dans une méthode récursive.
Distinguer une méthode récursive d’une méthode qui utilise l’itération.
Lire et préparer des diagrammes d’appels pour des méthodes récursives.
Critères de succès
Je peux écrire des méthodes récursives, notamment en incluant des cas de base et des cas récursifs.
Tracer des méthodes récursives avec des diagrammes d’appel
Notes et exercices
Vous pouvez trouvez des vidéos explicatives, des exemples d’implémentations Java appliquant les concepts de la récursivité et des exercices interactifs en lien avec ce sujet sur le site CS Awesome, notamment la section suivante :