sous-programme récursif
- Domaine
-
- informatique
Définition :
Sous-programme qui peut être employé comme son propre sous-programme, soit qu'il s'appelle directement, soit qu'il soit appelé par un autre sous-programme auquel lui-même a fait appel.
Note :
L'emploi d'un sous-programme récursif exige généralement que l'on garde un enregistrement de l'état des passages non déterminés, par exemple dans une liste inversée.
Termes :
- sous-programme récursif n. m.
- sous-programme récurrent n. m.
Traductions
-
anglais
Auteur : Comité des normes gouvernementales en informatique,Terme :
- recursive subroutine