Akkumulieren

Anleitung

Implementiere die accumulate-Operation: Sie bekommt eine Sammlung und eine Operation, die auf jedes Element der Sammlung angewendet wird, und gibt eine neue Sammlung zurück, die das Ergebnis der Anwendung dieser Operation auf jedes Element der Eingabesammlung enthält.

Gegeben sei die Sammlung von Zahlen:

• 1, 2, 3, 4, 5

Und die Operation:

• eine Zahl quadrieren (x => x * x)

Dein Code sollte in der Lage sein, die Sammlung der Quadrate zu erzeugen:

• 1, 4, 9, 16, 25

Schau dir die Testsuite an, um die erwartete Funktionssignatur zu sehen.

Einschränkungen

Lass die Finger von dieser collect/map/fmap/wie-auch-immer-Funktionalität, die deine Standardbibliothek bietet! Löse diese Aufgabe stattdessen selbst mit anderen grundlegenden Mitteln.

Hinweise

Bei dieser Übung kommen dir die folgenden F#-Features zugute:

• Endrekursion Verhindere Stacküberläufe bei großen Eingaben, indem du Endrekursion verwendest. Es gibt zwar keine Testfälle, die dies explizit prüfen, aber mit Endrekursion erzielst du eine leistungsfähigere Lösung. Eine weitere gute Quelle zur Endrekursion ist dieser Blogbeitrag.
• Typinferenz Der F#-Compiler kann Typen automatisch ableiten, was bedeutet, dass du oft gar keine Typen angeben musst. Weitere Informationen darüber, wie das funktioniert und welche Vorteile es bietet, findest du auf dieser Seite.

---

Quelle

Gespräch mit James Edward Gray II