récursif, récursive

adjectif

(anglais recursive, du latin recursum, de recurrere, revenir en arrière)

  • 1. Se dit d'une règle ou d'un élément doués de récursivité.
  • 2. Se dit d'un programme informatique organisé de manière telle qu'il puisse se rappeler lui-même, c'est-à-dire demander sa propre exécution au cours de son déroulement.

Expressions avec récursif

  • Fonction récursive,

    fonction ayant certaines propriétés (de calculabilité notamment) définies, étudiées avec précision dans le cadre de la théorie de la récursivité.