procédure récursive
- Domaines
-
- informatiqueprogrammation informatique
- intelligence artificielle
- Dernière mise à jour
Définition :
Une procédure qui, lorsqu'elle est activée, est susceptible de s'appeler elle-même ou d'appeler une procédure différente qui à son tour fera appel à la première.
Notes :
Pour que l'exécution d'une procédure récursive se termine, il faut qu'après exécution d'un nombre fini d'appels récursifs, l'évaluation directe soit possible.
« Appel récursif » : se dit d'un appel à la procédure où l'on se situe déjà. On parle aussi d'appels récursifs croisés : A appelle B qui appelle A, etc.
Cette possibilité puissante donne parfois des résultats « quelque peu inattendus ». Elle n'en est pas moins l'apanage des langages évolués.
Terme privilégié :
- procédure récursive n. f.
Traductions
-
anglais
Auteur : Office québécois de la langue française,Note :
A recursive procedure for finding the members of a list which property P may have this form: "If the list is empty the task is complete". Test the first member for having P, and act appropriately. Apply this procedure to the tail of the list.
Terme :
- recursive procedure