Was ist Rekursion?

Es kommt aus dem lateinischen und bedeutet soviel wie zurücklaufen. Einfach gesagt ist es der Aufruf von sich selbst in der Informatik. Laut Stupidedia ist es ein häufig verwendeter Begriff, den keiner versteht. Als ich den Begriff zum ersten Mal im Unterricht zu hören bekam hat es aber sich nicht lange gedauert. Der Einsatz ist nicht so hoch, wie man mir das damals anpreiste. Aber der Effekt ist recht nützlich, wenn man es erstmal verstanden hat.

Google hat dazu seinen eigenen Effekt gebastelt:
http://www.google.de/search?hl=de&q=rekursion&btnG=Suche" target="_blank">http://www.google.de/search?hl=de&q=rekursion&btnG=Suche

Leider funktioniert dieser Effekt inzwichen nicht mehr, daher ein kleiner Screenshot:



Wenn man auf "Meinten Sie: Rekursion" klickt, dann kommt man wieder genau dahin, wo man bereits gewesen ist.