Comment dois-je expliquer récursivité a 4-year-old?

Quelqu'un dans un cinéma vous demande quelle ligne vous vous asseyez dans. Vous ne voulez pas compter, si vous demandez à la personne en face de vous quelle ligne il est assis avec, sachant que vous répondrez plus grand que leur réponse. La personne en face va demander à la personne en face d’eux. Cela va garder passer jusqu'à ce que le mot arrive au premier rang, et il est facile de répondre: « Je suis dans la rangée 1! » A partir de là, le message correct (incrémenté d’une unité chaque ligne) finiront par faire son chemin de retour à la personne qui a demandé.

Pourquoi est-ce une bonne explication?

Il obtient à travers trois points :

  1. Il y a quelques questions qui peuvent être par nature récursive et que certaines questions sont plus faciles à résoudre de manière récursive.
  2. La question je demande ("quelle ligne suis-je dans?") peut être reformulée de manière récursive comme: "combien de personnes est devant moi + 1?" avec un scénario de référence de zéro personnes en face de moi.
  3. Il illustre également l’idée d’une pile des appels récursifs et comment les appels sont poussés puis dépilés.


Tags: Programmation informatique, Explications du profane, Explications de l’enfant, Ce qui est une explication Simple de X?, Récursivité