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.
• en domstol som dömer sig själv.
• en webbsida som via en länk refererar till sig själv. Denna länk är ett 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...

Se även

• Rekursiv funktion
• Rekursiv algoritm
• Rekursiv mängd
• Självreferens
• Generativ grammatik

Exempel

Se Rekursion. Några skämt om rekursion är: "För att förstå rekursion så måste man förstå rekursion.", och "Om du inte förstår rekursion, läs den här meningen igen.".