Récursion mutuelle
De nos jours, Récursion mutuelle est un sujet qui a retenu l'attention de nombreuses personnes à travers le monde. Que ce soit en raison de son impact sur la société, de sa pertinence dans l'histoire ou de son influence sur la culture, Récursion mutuelle a réussi à se positionner comme un point d'intérêt auprès de publics très variés. Dans cet article, nous explorerons en profondeur les différents aspects de Récursion mutuelle, en analysant son importance et ses implications dans divers contextes. De son origine à son évolution actuelle, Récursion mutuelle nous invite à réfléchir sur son sens et sa pertinence dans notre quotidien. Rejoignez-nous pour plonger dans le monde de Récursion mutuelle et découvrir les subtilités qui en font un sujet si passionnant.
Cet article ne cite pas suffisamment ses sources ().
Si vous disposez d'ouvrages ou d'articles de référence ou si vous connaissez des sites web de qualité traitant du thème abordé ici, merci de compléter l'article en donnant les références utiles à sa vérifiabilité et en les liant à la section « Notes et références ».
En pratique : Quelles sources sont attendues ? Comment ajouter mes sources ?Et mathématiques et en informatique, la récursion mutuelle est une récursion où deux (ou plus) fonctions mathématiques ou programmatiques sont définies l'une en termes de l'autre. En informatique, cependant, on utilise plus souvent le terme "récursivité croisée".
Exemple
Par exemple, deux fonctions A(x) and B(x) définies comme suit :
Informatique
La récursion mutuelle est très commune dans le style de programmation fonctionnelle et est souvent utilisée pour la programmation en LISP, Scheme, ML et celle de langages similaires.
Dans des langages comme Prolog, la récursion mutuelle est pratiquement inévitable.
Certains styles de programmation découragent la récursion mutuelle, clamant qu'il est difficile de distinguer les conditions qui retournent une réponse de celles dont le code tourne indéfiniment sans produire de réponse.
Cela s'apparente aux coroutines.
Notes et références
Articles connexes
