Récursivité croisée

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 :

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 Récursivité croisée de Wikipédia en français (auteurs)

Игры ⚽ Нужно решить контрольную?

Regardez d'autres dictionnaires:

  • 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é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

  • 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

  • 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

  • Projet:Mathématiques/Liste des articles de mathématiques — Cette page n est plus mise à jour depuis l arrêt de DumZiBoT. Pour demander sa remise en service, faire une requête sur WP:RBOT Cette page recense les articles relatifs aux mathématiques, qui sont liés aux portails de mathématiques, géométrie ou… …   Wikipédia en Français

  • Liste des articles de mathematiques — Projet:Mathématiques/Liste des articles de mathématiques Cette page recense les articles relatifs aux mathématiques, qui sont liés aux portails de mathématiques, géométrie ou probabilités et statistiques via l un des trois bandeaux suivants  …   Wikipédia en Français

  • MP* — Mathématiques, physique Pour les articles homonymes, voir MP. En France, Mathématiques, Physique, ou plus couramment MP, est l une des voies d orientation de Mathématiques spéciales (Maths Spé) en classe préparatoire aux grandes écoles avec les… …   Wikipédia en Français

  • MP : Mathématiques, Physique — Mathématiques, physique Pour les articles homonymes, voir MP. En France, Mathématiques, Physique, ou plus couramment MP, est l une des voies d orientation de Mathématiques spéciales (Maths Spé) en classe préparatoire aux grandes écoles avec les… …   Wikipédia en Français

  • MP : Mathématiques, physique — Mathématiques, physique Pour les articles homonymes, voir MP. En France, Mathématiques, Physique, ou plus couramment MP, est l une des voies d orientation de Mathématiques spéciales (Maths Spé) en classe préparatoire aux grandes écoles avec les… …   Wikipédia en Français

  • Mathematiques, physique — Mathématiques, physique Pour les articles homonymes, voir MP. En France, Mathématiques, Physique, ou plus couramment MP, est l une des voies d orientation de Mathématiques spéciales (Maths Spé) en classe préparatoire aux grandes écoles avec les… …   Wikipédia en Français

Share the article and excerpts

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