Recursion mutuelle
- Recursion mutuelle
-
Récursion mutuelle
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.
Par exemple, deux fonctions A(x) and B(x) définies comme suit :
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.
Portail de l’informatique
Catégories : Programmation informatique | Algorithmique
Wikimedia Foundation.
2010.
Contenu soumis à la licence CC-BY-SA. Source : Article Recursion mutuelle de Wikipédia en français (auteurs)
Regardez d'autres dictionnaires:
Récursion mutuelle — 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. Par exemple, deux fonctions A(x) and B(x) définies comme suit : La récursion mutuelle est très… … Wikipédia en Français
Récursivité croisée — Récursion mutuelle 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. Par exemple, deux fonctions A(x) and B(x) définies comme suit : La récursion… … Wikipédia en Français
Droste — Récursivité La récursivité est une démarche qui consiste à faire référence à ce qui fait l objet de la démarche, ainsi c est le fait de décrire un processus dépendant de données en faisant appel à ce même processus sur d autres données plus… … Wikipédia en Français
Recursivite — Récursivité La récursivité est une démarche qui consiste à faire référence à ce qui fait l objet de la démarche, ainsi c est le fait de décrire un processus dépendant de données en faisant appel à ce même processus sur d autres données plus… … Wikipédia en Français
Récursivement — Récursivité La récursivité est une démarche qui consiste à faire référence à ce qui fait l objet de la démarche, ainsi c est le fait de décrire un processus dépendant de données en faisant appel à ce même processus sur d autres données plus… … Wikipédia en Français
Récursivité — La récursivité est une démarche qui fait référence à l objet de la démarche, ainsi c est le fait de décrire un processus dépendant de données en faisant appel à ce même processus sur d autres données plus «simples», de montrer une image contenant … Wikipédia en Français
Algorithme Récursif — Les algorithmes récursifs et les fonctions récursives sont fondamentaux en informatique. Un algorithme est dit récursif s il s appelle lui même. Les premiers langages de programmation qui ont introduit la récursivité sont LISP et Algol 60 et… … Wikipédia en Français
Algorithme recursif — Algorithme récursif Les algorithmes récursifs et les fonctions récursives sont fondamentaux en informatique. Un algorithme est dit récursif s il s appelle lui même. Les premiers langages de programmation qui ont introduit la récursivité sont LISP … Wikipédia en Français
Algorithme récursif — Les algorithmes récursifs et les fonctions récursives sont fondamentaux en informatique. Un algorithme est dit récursif s il s appelle lui même. Les premiers langages de programmation qui ont introduit la récursivité sont LISP et Algol 60 et… … Wikipédia en Français
