Exercices corrigés — Fonctions récursives (informatique (tronc commun des prépas scientifiques))

10 exercices avec corrigé rédigé, du plus simple au plus exigeant.

• Tracer une exécution
• Récursions sur les chaînes
• La pyramide centrée
• Fibonacci, ou l'arbre qui explose
• Le tracé de Sierpinski
• Les sous-listes d'une somme donnée
• Convertir une récursion en boucle
• Les tours de Hanoï
• Générer dans l'ordre du code de Gray
• Pile bornée — estimer avant d'exécuter

Lire le cours de ce chapitre