Accueil > Structures de données et algorithmes >

📚 Algorithmes récursifs

Survol et attentes

Objectifs d’apprentissage

À 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 :

• Chapitre 10 Récursivité