(2009) Als Rekursion bezeichnet man an der EDV die Verwendung einer Funktion durch sich selbst.
So könnte man beispielsweise die Fakultät einer natürlichen Zahl Z (grösser null) dadurch definieren, dass man sagt: „Die Fakultät einer Zahl Z ist eins, wenn Z den Wert eins hat und ansonsten ist sie Z multipliziert mit der Fakultät von (Z-1)“.
Siehe auch Iteration
Eine rekursive Erklärung für den Begriff „Rekursion“ lautet: „Wenn Sie noch nicht begriffen haben, was Rekursion ist, dann bitten Sie einfach jemanden, sich diesen Satz durchzulesen und Ihnen zu erklären, was Rekursion ist!“