Selbst wenn Sie das Wort korrekt eingeben, bietet Google es noch einmal an. Das liegt hier aber nicht ander falschen Schreibweise, sondern enfach an der Tatsache, das das Wort Rekursion "selbstaufrufend" bedeute.

Screenshoot des Googleaufrufes - recursion
Es funktioniert z.B. mit den Begriffen "recursion " (engl.), "Rekursion " und auch "define:Rekursion "
Um Rekursion zu verstehen muss man zuerst verstanden haben wie Rekursion funktioniert.
Nachtrag: Dieses Easteregg funktioniert anscheinend nicht mehr. (13.02.2010)
Google – recursion was last modified: September 30th, 2010 by