Récursion mutuelle

Un article de Wikipédia, l'encyclopédie libre.
Ceci est une version archivée de cette page, en date du 17 février 2018 à 12:33 et modifiée en dernier par 14.155.90.100 (discuter). Elle peut contenir des erreurs, des inexactitudes ou des contenus vandalisés non présents dans la version actuelle.

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.[1]

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

  1. 1337777.OOO : les objects limites dépendent des morphismes , MAIS CETTE DEPENDENCE N'A-PAS-BESOIN D'ETRE GRAMMATICALE ! , https://github.com/1337777/cartier/blob/master/cartierSolution3.v

Articles connexes