Fold-list in Scheme

Die Funktion fold-list bekommt ein Element, eine Funktion und eine Liste. Wenn die Liste leer ist, wird das eine Element ausgegeben. Ansonsten wird die Funktion angewendet aus das erste Element in der Liste und den erneuten Funktionsaufruf für fold-List mit dem Rest der Liste.

Die Elemente der Liste können mit 0,+,l addiert werden.

Eine Funktion kann auf alle Elemente der Liste angewendet werden (map-list), indem fold-list aufgerufen wird mit empty, (lambda (x xds) (cons (f x) xs) und l.

Keine Kommentare:

Kommentar veröffentlichen