Funktionsdefinition
Die Zahlen [1], [2], … bezeichnen die Funktionsgleichungen. Es zählt die erste passende Gleichung.
Die Zahlen [1], [2], … bezeichnen die Funktionsgleichungen. Es zählt die erste passende Gleichung.
Jede bestätigte Zeile enthält genau einen Reduktionsschritt. Durch Anklicken einer früheren Zeile kannst du dort einen anderen zulässigen Weg beginnen.
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.
summe 0 = 0 summe n = n + summe (n - 1)
Achte darauf, welche Additionen nach den rekursiven Aufrufen noch offen sind.
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.
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.
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.