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.

Environ 3 min6 diapositives interactives · 5 questionsLeçon 407 · Zone 46

Jouer cette leçon

Gratuit dans ton navigateur ou sur iPhone

Plus dans cette zone

  1. 406Casse-têtesLe parcours du cavalierUn cavalier peut-il passer par chaque case une seule fois ?
  2. 408Théorie des groupesLe Rubik's Cube : 43 trillions de positionsToute position peut se résoudre en 20 mouvements ou moins
  3. 409Réseaux mobilesLe handover invisibleTon téléphone change d'antenne en plein appel sans que tu le remarques
  4. 410Imagerie numériqueLe tramageComment les vieilles images imitaient des couleurs qu'elles n'avaient pas
  5. 411IA de jeuDeep Blue contre KasparovEn 1997, un ordinateur a battu le champion du monde d'échecs
  6. 412IA de jeuLe coup 37AlphaGo a joué un coup que les experts ont qualifié d'erreur, et il a gagné
  7. 413Marchés d'appariementL'algorithme d'appariement qui a gagné un NobelIl place les médecins dans les hôpitaux et les élèves dans les écoles
  8. 414Fabrication additiveLe treillis imprimé en 3DLe vide peut alléger une pièce sans l'affaiblir