Fachrat Informatik - Forum

Hallo Leute,

Aufgabenblatt: http://www.psue.uni-hannover.de/wise2011…ung/Blatt04.pdf

bei Aufgabe 2b sollen wir neben der rekursiven auch eine iterative Lösung von h^k schreiben. Leider habe ich da ein heftiges Denkproblem. (compose f1 f2) verlangt ja 2 Prozeduren als Attribute. Was für einen Parameter soll ich denn bei h(h^k-1(x)) als f2 angeben, wenn ich keinen rekursiven Funktionsaufruf angeben darf? Der algorithmische Pseudocode gibt ja an, dass die Komposition aus h und h^k-1 bestehen soll. Das geht mir nicht in den Kopp.

Vielen Dank für eure Hilfe.

LG, Boris

Stell dir vor, du wolltest statt der Funktions-Platzhalter (also f1 oder f2) eine arithmetische Funktionen (z.B.: + / - / * / etc.) auf den Term ausführen.
Genau so funktioniert das auch mit den Funktionsvariablen. Und damit der "Rückgabewert" auch wieder eine Prozedur ist, muss ein aus der Vorlesung und Übung beknnter Ausdruck verwendet werden.


Ich hoffe das hilft dir.

Quoted from "SoletLuna"

Es ist ja eine k-anzahlige Verkettung von h.

Der erste Schitt wäre quasi h mit h zu verketten... und dann die nächste Verkettung womit?

Vielen, vielen Dank. Obwohl mir das im Grunde genommen klar war, scheiterte es bei mir bislang daran, dass ich vor dem (compose... eine zweite Klammer stehen hatte.
Sprich ich statt die Verkettung zwischenzuspeichern, immer angab die ausgeführte Prozedur in meine iter-Variable zu speichern.

Denkfehler lauern in den kleinsten Feinheiten