a ↑ b

0 0

Das ist der Pfeil-Operator der Informatiker-Legende Donald Knuth. Die Idee dahinter ist, daß arithmetische Operationen wie Multiplikation und Potenzierung verkürzte Schreibweisen sind, also a*3 = a+a+a und a3 = a*a*a usw.

Der Pfeil-Operator macht im Prinzip nichts anderes als das. a ↑↑ 3 = aaa. Aber das wäre viel zu einfach! Daher gibt es noch die Möglichkeit, da ein wenig Rekursion reinzubringen. Man kann nämlich mehrere Pfeil hintereinanderschreiben, also etwa a ↑↑↑ 3 = a ↑↑ a ↑↑ a = …

Und dieses Zeugs darf ich jetzt in meinen Compiler einbauen :-D

0 Responses to “a ↑ b”


  1. No Comments

Leave a Reply




Flickr

RSS
Der Boss singt mit einem kleinen Jungen aus dem PublikumBoss-PanoramaDer Boss!DarkoDarko

Twitter

    digg