Au cœur de l'ordinateurConcepts de programmation
Le miroir de la récursivité
Un problème peut se résoudre grâce à une copie plus petite de lui-même
Une caméra pointée sur son propre écran montre un écran dans un écran dans un écran. Ce tour peut-il résoudre un casse-tête ?
Tu vas découvrir
- Que fait un code qui s'appelle lui-même ?
- Comment des L couvrent-ils un échiquier ?
- Pourquoi les copies ont-elles une fin ?
Pourquoi c'est important
La récursivité réduit un gros problème à des copies plus petites de lui-même. On s'en sert pour parcourir des dossiers et tracer des fractales.
Jouer cette leçon
Gratuit dans ton navigateur ou sur iPhone