Étymologie et Histoire de recursive

À la fin du 14e siècle, recuren signifiait "se remettre d'une maladie ou d'une souffrance" (un sens aujourd'hui obsolète). Au milieu du 15e siècle, le verbe prenait le sens de "retourner" (vers un lieu ou à un endroit), dérivant du latin recurrere, qui signifie "revenir, courir en arrière, se hâter de revenir". Dans un sens figuré, il pouvait aussi signifier "revenir, se répéter". Ce mot se compose de re-, qui signifie "de nouveau" ou "en arrière" (voir re-), et de currere, qui veut dire "courir" (provenant de la racine indo-européenne *kers-, signifiant "courir"). À l'origine, ce terme s'appliquait aux personnes, mais son usage pour désigner des pensées ou des idées, c'est-à-dire "qui reviennent à l'esprit", est attesté dès les années 1620. L'idée de "se reproduire" ou "se répéter" a émergé dans les années 1670. On trouve aussi les formes dérivées : Recurred et recurring.

Élément de formation de mots qui transforme les verbes en adjectifs, signifiant « relatif à, enclin à ; faisant, servant à faire ». Dans certains cas, il provient de l'ancien français -if, mais il vient généralement directement du suffixe adjectival latin -ivus (à l'origine aussi de l'italien et de l'espagnol -ivo). Pour certains mots empruntés au français dès le début, il a été réduit à -y (comme dans hasty, tardy).