Module 7Intermédiaire Pro
Récursivité
Cas de base, appels récursifs, diviser pour régner.
- 5 h environ
- 3 leçons
- 30 exercices
Ce que tu vas apprendre
- Écrire une fonction récursive avec un cas de base et un cas récursif
- Suivre l'ordre des appels et des retours sur la pile
- Parcourir un tableau ou une chaîne récursivement avec des indices
- Écrire une recherche dichotomique récursive
- Résoudre un problème en le ramenant à des sous-problèmes (tours de Hanoï)
- Énumérer des choix avec un arbre d'appels (prendre / ne pas prendre)
Contenu du module
0 / 30 exercices réussis
Les énoncés sont visibles par tous ; l'exécution et la correction sont réservées au plan Pro.
Passer Pro- Leçon · 15 min
Unité 1
Penser récursif
Une fonction qui s'appelle elle-même : cas de base, cas récursif et pile d'appels.
1 h 300 / 12 exercices réussis
- Factorielle récursiveà faireFacile
- Somme récursiveà faireFacile
- Puissance récursiveà faireFacile
- Exponentiation rapideà faireMoyen
- Fibonacci récursifà faireFacile
- PGCD récursifà faireFacile
- Somme des chiffres, récursiveà faireFacile
- Nombre de chiffres, récursifà faireFacile
- Chiffres à l'enversà faireFacile
- Compte à rebours récursifà faireFacile
- Compter en remontantà faireMoyen
- Binaire récursifà faireMoyen
- Leçon · 14 min
Unité 2
Récursivité sur les tableaux et les chaînes
Réduire un tableau ou une chaîne à chaque appel, avec des indices ou en coupant en deux.
1 h 150 / 7 exercices réussis
- Leçon · 16 min
Unité 3
Explorer toutes les possibilités
Diviser pour régner et retour sur trace : tours de Hanoï, sous-ensembles, permutations.
2 h 300 / 11 exercices réussis
- Tours de Hanoïà faireMoyen
- Nombre de déplacementsà faireFacile
- Coefficients binomiauxà faireMoyen
- Fonction d'Ackermannà faireMoyen
- Permutationsà faireDifficile
- Sous-ensemblesà faireDifficile
- Mots binairesà faireMoyen
- Remplissage d'une zoneà faireDifficile
- Chemins dans une grilleà faireMoyen
- Somme atteignableà faireDifficile
- Problème des n reinesà faireDifficile