Unendliche Datenstrukturen



next up previous contents
Next: Funktionen höherer Ordnung Up: Funktionsdefinition Previous: Lokale Definitionen

Unendliche Datenstrukturen

Lazy Evaluation erlaubt es in Gofer unendliche Datenstrukturen darzustellen. Z. B. könnte die unendliche Liste der Quadratzahlen aller natürlichen Zahlen wie folgt dargestellt werden:

        powersofTwo = 1 : map double powersofTwo
               where double n = 2 ^ n



Sven Eric Panitz
Mo., 23. Okt. 1995, 12:31:09