La récursivité en informatique : poupées russes algorithmiques magiques ?

En informatique, la récursivité, c’est un peu comme créer des poupées russes de code (ou d’algorithmes), où chaque poupée est une version plus petite du problème original. Et comme par magie, pour résoudre le “grand” problème il suffit d’utiliser les versions de plus en plus petites de celui-ci sans avoir besoin de les coder ! Est-ce donc de la magie informatique ? Nous illustrerons et expliquerons ce principe qui permet de résoudre quantité de problèmes informatiques de manière concise et élégante lors d’un atelier ludique où vous jouerez notamment avec des tours légendaires, les tours de Hanoï !