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 :

A(x)=\begin{cases} 1 & , x\le1 \\ B(x+2) & ,x>1\end{cases}

B(x)=\begin{cases}A(x-3)+4\end{cases}

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 Portail de l’informatique
Ce document provient de « R%C3%A9cursion mutuelle ».

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


Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”

We are using cookies for the best presentation of our site. Continuing to use this site, you agree with this.