Exercices corrigés — Récursivité (informatique (MP2I/MPI))
15 exercices avec corrigé rédigé, du plus simple au plus exigeant.
- Le let qui change la complexité Exercice de TD
- Recherche dichotomique récursive, prouvée Exercice de TD
- Diviser par deux ne rend pas logarithmique Exercice de TD
- Combien d'appels coûte le chevauchement Exercice de TD
- L'algorithme d'Euclide et son pire cas Exercice de TD
- Problème — Engendrer toutes les parties d'un ensemble Exercice de TD
- Problème — Le tri par partition-fusion, et la troisième récurrence Exercice de TD
- Descente et remontée Application directe du cours
- Un variant qui ne décroît pas assez Application directe du cours
- Terminal ou non Application directe du cours
- Renverser une liste : deux décompositions, deux complexités Application directe du cours
- Un appel qui semble terminal et ne l'est pas Application directe du cours
- Problème — Les tours de Hanoï : le compte, la borne, la pile Application directe du cours
- Problème — : trois régimes, résolus à la main Application directe du cours
- Problème — Le débordement de pile, mesuré en OCaml et en C Application directe du cours