Rekursion

Rekursion

(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!"