Rekursion, auch Rekurrenz oder Rekursivität, bedeutet Selbstbezüglichkeit (von lateinisch recurrere = zurücklaufen). Sie tritt immer dann auf, wenn etwas auf sich selbst verweist.
rekursiv heißt eine Funktion, deren Werte sich aus einem gegebenen Anfangswert nacheinander durch jeweils die gleiche Formel (Rekursionsformel) berechnen lassen.