Haskell – Rekursion selbst auswerten

Interaktive Übung · Teilausdrücke auswählen, Funktionsgleichungen prüfen und den Rechenweg selbst entwickeln.
SuS · v0.3.2

Funktionsdefinition

Die Zahlen [1], [2], … bezeichnen die Funktionsgleichungen. Es zählt die erste passende Gleichung.

Aktueller Gesamtausdruck

Deine Entscheidung

Dein Rechenweg

Jede bestätigte Zeile enthält genau einen Reduktionsschritt. Durch Anklicken einer früheren Zeile kannst du dort einen anderen zulässigen Weg beginnen.

Hinweise zum Lernen und zur Haskell-Auswertung
Du kannst bei verzweigter Rekursion selbst entscheiden, welchen bereits reduzierbaren Teilausdruck du bearbeitest. Haskell legt nicht grundsätzlich eine Links-/Rechts-Auswertungsreihenfolge fest; diese App zeigt eine vereinfachte, aber nachvollziehbare Reduktion. Pro Zeile wird genau ein Funktionsaufruf ersetzt oder ein arithmetischer Ausdruck berechnet. Klammern dürfen ergänzt werden, solange die Ausdrucksstruktur gleich bleibt. Du musst nicht alle Schritte ohne Hilfe schaffen. Dein Arbeitsstand wird in dieser Version nur im geöffneten Browser gehalten.
Vertiefung: Rekursion mit und ohne Akkumulator vergleichen

Vergleiche summe n mit summe2 n und der darin aufgerufenen Funktion summeAkku. Die drei regulären Startbeispiele bleiben unverändert. Links kannst du Schritte untersuchen, rechts entwickelst du den Rechenweg selbst.

Gewöhnliche Rekursion

summe 0 = 0
summe n = n + summe (n - 1)

Achte darauf, welche Additionen nach den rekursiven Aufrufen noch offen sind.

Mit Akkumulator

summe2 n = summeAkku n 0
summeAkku 0 akku = akku
summeAkku n akku = summeAkku (n - 1) (akku + n)

Der Parameter akku kann selbst einen unausgewerteten Ausdruck enthalten.

Warum ist das ein Vergleich und kein echter Aufrufstapel?

Die linke Funktion enthält Additionen, die erst mit dem Ergebnis des rekursiven Aufrufs abgeschlossen werden können. Rechts ist der rekursive Aufruf die letzte Operation; die Berechnung des weitergereichten Akkumulators darf in Haskell aufgeschoben werden. Endrekursion allein garantiert daher keine konstante Speicherbelegung.

Feedback zum Rekursionsassistenten (WvS)

Freiwillige, anonyme Rückmeldung zur Anwendung. Bitte keine Namen, Klassen, Zugangsdaten, eigenen Haskell-Programme oder persönlichen Informationen eingeben. Lernschritte und Ergebnisse werden nicht übertragen.

Tippe auf 1 bis 5 Sterne. 1 = gering, 5 = sehr gut. Erneuter Klick auf die gewählte Sternzahl hebt die Bewertung auf. Alle Felder sind freiwillig.

Gesamteindruck
Noch keine Bewertung
Bedienbarkeit
Noch keine Bewertung
Verständlichkeit
Noch keine Bewertung
Lernnutzen
Noch keine Bewertung
Hilfestellungen
Noch keine Bewertung