Fachrat Informatik - Forum

Hinweis an alle:
Lasst euch nicht dazu hinreißen zu glauben, dass etwas, das jemand hier im Forum als "sein Lösungsansatz" gepostet hat, (wie der Codeschnipsel im obigen Post) auch wirklich richtig ist.

Außerdem möchte ich vorsorglich in dem Zusammenhang auf unsere Forenregeln hinweisen. Die verbieten es, Lösungen von Übungsaufgaben hier zu posten, also haltet die Beispiele, die eure die Fragen zu illustrieren sollen, bitte kurz und knapp!

______________


@DarkWolve:
Versuch mal, dir zu vergegenwärtigen, wie du das Problem in einer ich sag mal "gewöhnlichen" Programmiersprache angehen würdest... Warhscheinlich wäre das dann eine Schleife, in der du die Variable l von max{m,n} bis m+n hochzählst, oder? Und dabei würdest du wahrscheinlich bei jeden Schritt eine andere Variable verändern, die am Ende das Ergebnis enthalten soll.

Und dann kannst du überlegen, wie du so eine "Schleife" mit einer Laufvariablen und einer Ergebnisvariablen in Scheme implementieren könntest.

Und noch ein Tip: Überleg nochmal, was "lokale Hilfsprozedur" bedeutet. Besonders das "lokal"!

Quoted from "DarkWolve"

also endlosschleife weil l niemals n + m wird!

Wie sollte die Schleife auch enden, wenn du l nie veränderst?

Quoted from "DarkWolve"

mh, gild der kleine Abschnitt schon Lösung? Ich nehms auch raus, aber eigentlich wenn es Forenregeln verletzt sollte es ja raus!

Der Teil deines Programms, der dir Probleme bereitet, ist ja zum Verständnis der Frage nötig. Und außerdem ist es keine Lösung weil es so nicht richtig ist.

Quoted from "DarkWolve"

n+m ist ja l (in meinem Bsp)

Offensichtlich. Aber wie kommst du zu dem Schluss? Die Schleife soll mit l bei der größeren der beiden Zahlen m und n anfangen und zuende sein, wenn l den wert m+n erreicht hat.


Außerdem ist da noch ziemlich großer Fehler. Du brauchst ja eine Funktion die sich immer wieder selbst aufruft, bis die Abbruchbedingung erfüllt ist. Deine Funktion ruft sich hingegen jedes mal selbst auf. Und der einzige Wert, der sich von einem Aufruf zum nächsten ändert, ist bei dir n.

Tipp, du hast in alignments-for-length noch einen kleinen Fehler—nur, damit du dich nicht über das falsche Gesamtergebnis wunderst, wenn der Rest stimmt

Also, ich denke es ist am einfachsten wenn du es etwa so sortierst:

Definiere dir innerhalb von alignments-i die prozedur alignments-for length mit einem einzigen Parameter (l).
Die Werte von m und n stehen dir aus der übergeordneten Prozedur alignments-i zur Verfügung.
Definiere dir innerhalb von alignments-for-length eine Fakultätsfunktion. (falls nich für andere Aufgaben schon vorhanden)
Dann schreibst du in alignments-for-length die Formel rein, wobei du wie gesagt m und n benutzen kannst, ohen sie nochmal extra zu übergeben.

Das wars mit der lokalen Hilfe, jetzt kommt deine "Schleife"
Du definierst einfach eine prozedur mit 2 Parametern, eines wird dein l zum zählen, dass andere ist die Summe.
Das Ding macht folgendes:
Wenn l größer als m + n ist (die Werte davon können auch hier von der übergeordneten Ebene bezogen werden) gibt es die aktuelle Summe zurück.
Ansonsten ruft es sich selbst auf, und zwar wird der Parameter l natürlich um eins erhöht und die neue Summe wird natürlich die Summe zuzüglich alignments-for-length von l.
Das wars für die Schleife, dann musst du als letzten Schritt innerhalb von alignments-i noch die Schleife aufrufen, l ist natürlich der größere Wert von m und n, und die Iitiale Summe ist 0.

Ich find das so ganz übersichtlich bei mir, liefert auch eiskalt das gewünschte Ergebnis, wenn jemand das an einer Stelle umständlich, unverständlich oder anders besser findet freue ich mich über Hinweise. Wir können ja auch nach dem Abgabetermin hier Quelltext zur kritischen Beäugung reinstellen und hören,w as die anderen davon halten. Natürlich nur, wenn das erlaubt ist, werd ich mal nachlesen

MfG,
jan