H3/3

[radio_controlled]

Hallo
Ich schaffe es nicht mit der Formel auf die Elemente im pascalschen Dreieck zu kommen.
Ich wähle das Element 2,2 (Siehe Bild)
p(2,2) = p(1,1) + p(1,2) = 1 + 1 = 2 != 1

Was habe ich falsch gemacht? Wie geht es richtig?

Gruß

[ISTler]

Da 2==2 ist es direkt 1.

[radio_controlled]

ahh
danke
ich hatte s und z gegen eins geprüft...

[studentabc]

Generell habe ich die Rekursion in Assembler verstanden, aber ich komme mit der der Aufgabe nicht zurecht.
Ich muss ja hier zwei Rekursionsaufrufe in einem Schritt machen. Jedoch stehen in meinen Registern nachdem der erste Aufruf (mit seinen restlichen Schritten) ausgeführt wurde natürlich die zuletzt genutzten Werte, unabhänging davon welche Register ich benutze!

Kann mir jemand weiterhelfen?

[simon.r]

Du könntest das Zwischenergebnis des ersten Aufrufs auf dem Stack speichern.

[studentabc]

Und woher weiß ich wie tief ich dann im Stack bin, also wo das Zwischenergebnis liegt?
Das muss ich ja alles mit dokumentieren! Auch das ausrechnen mit Stack wird somit komplizierter!

[dschneid]

Und woher weiß ich wie tief ich dann im Stack bin, also wo das Zwischenergebnis liegt?
Das muss ich ja alles mit dokumentieren! Auch das ausrechnen mit Stack wird somit komplizierter!

Das ist nunmal so, dass auch die einfachsten kleinen Programme in Assembler eklig sind. Deswegen gibt's ja auch höhere Programmiersprachen.

Es ist aber nicht so schwer, wie du denkst, wenn du strukturiert vorgehst: Jeder rekursive Aufruf kann sein Ergebnis in einem Register zurückgeben (immer demselben natürlich), dann ist auch klar, wo das liegt. Außerdem muss einfach direkt nach jedem rekursiven Aufruf alles, was dafür auf den Stack gelegt wurde, wieder gelöscht werden. Da du weißt, was du pro Aufruf drauflegst, weißt du auch, was wieder runter muss. Weil dann jeder Aufruf nur noch eine Rekursionebene des Stacks betrachtet, ist auch die konkrete Tiefe egal.

Wie man rekursiv programmiert muss aber doch in der Vorlesung erwähnt sein worden...

[Ronny]

Es wird auch einfacher, wenn du %ebp wie in der Vorlesung beschrieben verwendest.

[neoatlant]

Genau, wenn du wie in der Vorlesung erwähnt wurde immer %ebp benutzt um quasi auf der aktuellen stack frame zu zeigen und dann mit esp die lokalen variablen referenziert
dann weisst du immer genau wo die Zwischenergebnisse zu finden sind, schau dir nochmal die Folien genau an

Gruß

[majias]

Hi,
wir haben wirkliche Probleme mit der Aufgabe. Das Beispiel in der Vorlesung mit der Fakultät haben wir verstanden. Bisher wurden feste Werte auf dem Stack zwischengespeichert und am Ende, wenn die Rekursionstiefe erreicht wurde, verrechnet.

Dieses mal müssen wir ja aber einen Punkt an der Stelle Zeile/Spalte speichern, obwohl wir dessen Wert noch nicht kennen. Wir wissen ja eigentlich das wir Zwischenergebnisse brauchen, die sich aus den vorherigen Berechnungen ergeben, aber uns geht es nicht in den Kopf wie man diese denn zwischenspeichert, herbekommt und sonstwie errechnet.

Wir sind ziemlich verwirrt.

[majias]

Sehen wir das richtig, dass man die Unterfunktion zweimal aufrufen muss, um den Wert von einem Punkt zu berechnen? Einmal für den Punkt (z-1,s-1) und einmal für den Punkt (z-1,s) ?

[Ronny]

Sehen wir das richtig, dass man die Unterfunktion zweimal aufrufen muss, um den Wert von einem Punkt zu berechnen? Einmal für den Punkt (z-1,s-1) und einmal für den Punkt (z-1,s) ?

Ja, das ist richtig.

[JulM]

Sollen s und z eigentlich per Eingabe an das Programm gegeben werden oder einfach nur als Variablen direkt im Code?
Und soll das Programm auch auf ungültige Eingaben reagieren, also falls s und z am Anfang kleiner 1 sind oder s > z?

[zimpfer]

Sollen s und z eigentlich per Eingabe an das Programm gegeben werden oder einfach nur als Variablen direkt im Code?
Und soll das Programm auch auf ungültige Eingaben reagieren, also falls s und z am Anfang kleiner 1 sind oder s > z?

Schreiben Sie ein Assemblerprogramm, das zu Beginn in den Variablen z und s die Zeile und die Spalte eines Elements enthält und mit Hilfe der obigen Formel rekursiv den Wert p(z, s) berechnet.

[downsampling]

Es wird einem doch nicht negativ angerechnet, wenn man es doch per EIngabe auf der Konsole gemacht hat ?(ist immerhin beim Testen komfortabler )