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 :
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 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
