Étymologie et Histoire de recursion

À 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.