fonction récurrente
- Domaines
-
- intelligence artificielle
- mathématiques
- Dernière mise à jour
Définition :
Fonction dont les valeurs sont des nombres naturels et qui est définie sur des nombres naturels par des formules dans lesquelles la fonction elle-même est un opérande.
Notes :
Un ensemble d'entiers est récursif, s'il existe un algorithme permettant de savoir si un entier appartient à cet ensemble ou non. Un ensemble d'entiers est récursivement énumérable, s'il constitue une image de N par une certaine fonction. Dans ce cas, les éléments de l'ensemble peuvent être numérotés, ce qui ne permet pas l'arrêt de l'algorithme dans le cas d'un entier qui n'appartient pas à l'ensemble. Tout ensemble récursif est récursivement énumérable. Un ensemble récursivement énumérable est récursif si son complémentaire est récursivement énumérable.
Fonction dont l'exécution fait appel à elle-même.
Il s'agit d'une fonction qu'on peut programmer, ou fonction qu'on peut calculer avec des programmes.
Termes privilégiés :
- fonction récurrente n. f.
- fonction récursive n. f.
-
[fonction récursive] Dérivé du latin currere, « courir ».
Traductions
-
anglais
Auteur : Office québécois de la langue française,Termes :
- recursive function
- recurrent function