Rekursiv was a computer processor designed by David M. Harland in the mid-1980s for Linn Smart Computing in Glasgow, Scotland. It was one of the few computer architectures intended to implement object-oriented concepts directly in hardware. The Rekursiv operated directly on objects rather than bits, nibbles, bytes and words. Virtual memory was used as a persistent object store and unusually, the processor instruction set supported recursion (hence the name).

Als Rekursion (lat. recurrere „zurücklaufen“) bezeichnet man die Technik in Mathematik, Logik und Informatik, eine Funktion durch sich selbst zu definieren (rekursive Definition). Wenn man mehrere Funktionen durch wechselseitige Verwendung voneinander definiert, spricht man von wechselseitiger Rekursion.

Rekursion handlar om saker som gör något mot sig själva, till exempel:

• en subrutin i ett datorprogram som anropar sig själv, antingen direkt eller genom att anropa andra rutiner som till slut anropar den första igen. Se rekursion.
• en domstol som dömer sig själv.
• en webbsida som via en länk referar till sig själv. Exempel
• en matematisk funktion som är definierad genom en referens till sig själv.
• en mening kan innehålla en bisats, som kan innehålla en annan bisats, som kan innehålla...

Rekursjon er (periodisk) gjentakelse, det vil si at noe gjentar seg eller vender tilbake.