Rekursion, auch Rekurrenz oder Rekursivität, bedeutet Selbstbezüglichkeit (lat. recurrere - zurücklaufen).
Sie tritt immer dann auf, wenn etwas auf sich selbst verweist. Ein rekursives Element muss nicht immer direkt auf sich selbst verweisen (direkte Rekursion), eine Rekursion kann auch über mehrere Zwischenschritte entstehen. Rekursion kann dazu führen, dass merkwürdige Schleifen entstehen. So ist z.B. der Satz "Dieser Satz ist unwahr" rekursiv, da er von sich selber spricht. Es können jedoch nicht nur Wiedersrüche entstehen, sondern auch Endlosschleifen, wenn sich beispielsweise eine Funktion jedesmal wenn sie aufgerufen wird wieder selbst aufruft.
