Résumé
Le calcul récursif est fondé sur la composition des algorithmes (un algorithme peut invoquer le résultat calculé par un autre algorithme), utilisant la propriété que, sous certaines conditions, un algorithme peut, dans sa définition même, se composer avec lui-même.Cet article n’aborde pas les aspects théoriques relevant de cette problématique et se veut une introduction par l’exemple aux possibilités calculatoires qu’elle offre. Il est destiné aux étudiants de niveau Licence ou Master en Informatique, notamment à ceux préparant un CAPES d’informatique, comme aux enseignants du secondaire qui souhaitent accompagner l’apparition de la discipline Informatique au lycée.En particulier, après avoir discuté la composition d’un algorithme avec lui-même dans deux exemples aux résultats contradictoires et proposé une démarche pragmatique de conception et de première analyse d’algorithmes récursifs, cet article présente une dizaine d’exemples pouvant inspirer des exercices à traiter sous forme de cours ou de séances de travaux dirigés.