Les points clés de ce chapitre comprennent :

• Décrire le concept de récursivité.
• Démontrer comment la récursivité utilise des solutions plus simples pour construire une solution plus vaste.
• Identifier un cas récursif et un cas de base dans un algorithme récursif.
• Démontrer comment calculer une solution récursive pour la fonction factorielle.
• Démontrer l'utilisation de la récursivité pour résoudre un problème sur les chaînes de caractères.
• Démontrer l'utilisation de la récursivité pour résoudre un problème sur les listes.
• Utiliser la fonction de liste intégrée count().
• Définir une fonction récursive pour générer des nombres de Fibonacci.
• Utiliser la récursivité pour effectuer une recherche efficace dans une liste.
• Démontrer une solution au problème des trois tours.

À ce stade, vous devriez être en mesure de résoudre des problèmes en utilisant la récursivité.