récursivité

récursivité
● n. f. ►ALGO Voir récursivité. (© Jargon File 3.0.0). * Le fait pour un programme ou une procédure de s'appeler au moins une fois lui-même. Le principe de la récursivité est essentiel en programmation, il permet de résoudre de façon élégante la plupart des problèmes, soit par l'implémentation, soit par le simple fait de penser le problème en terme de récursivité. * Beaucoup de noms de programmes sont récursifs (ou du moins ont une ou plusieurs acceptions récursives), comme Emacs, GNU. Voir aussi récurrence, récursion. Récurrence, c'est pour les matheux, le reste c'est pour les informaticiens.

Dictionnaire d'informatique francophone. 2013.

Игры ⚽ Нужен реферат?

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É — Les (semi ) fonctions récursives ont été introduites pour donner un équivalent mathématique à la notion métamathématique intuitive de (semi ) fonction effectivement ou mécaniquement calculable (cf. LOGIQUE MATHÉMATIQUE, chap. 4). Par souci de… …   Encyclopédie Universelle

  • 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

  • RÉCURSIVITÉ (linguistique) — RÉCURSIVITÉ, linguistique Est dit récursif, dans la linguistique générative, tout élément qui présente la propriété de se reproduire dans l’algorithme d’une structure de phrase à la fois comme constituant et comme constitué, c’est à dire à droite …   Encyclopédie Universelle

  • Récursivité structurelle — Listes et arbres sont des structures de données informatiques définies récursivement : un arbre est soit une feuille (élément de base), soit la donnée d un nœud (élément de base) et d une liste finie de sous arbres qui sont des arbres eux… …   Wikipédia en Français

  • Récursivité (linguistique) — En linguistique, la récursivité est une propriété d une règle de construction syntaxique pouvant se répéter un nombre indéfini de fois à partir du résultat qu elle produit. En morphologie et en lexicologie, elle s observe dans la formation même… …   Wikipédia en Français

  • Récursivité gauche — La récursivité gauche est un type de récursivité. Une grammaire formelle est dite récursive gauche si elle s’écrit sous la forme suivante :       E → E v     tel que v ne commence pas par E. Sommaire 1 Pourquoi… …   Wikipédia en Français

  • 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… …   Wikipédia en Français

  • Factorisation par récursivité activée par réseau — Factoring via Network Enabled Recursion (FAFNER) (Factorisation par récursivité activée par réseau) était un projet datant de 1995 pour essayer de résoudre le problème de factorisation de RSA 130. C était un effort de criblage par Internet à… …   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

Share the article and excerpts

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