Function

[nobody]

HI leute habe nen Problem! schreibe morgen ne info klausur und sollte zum über diese aufgabe lösen ich komme aber voll nicht klar kann mir einer helfen??


Function tklasse.wert(func_zahl:integer):integer;
begin
If func_zahl<2
Then wert:=1
else if func_zahl<3
then wert:=3
else wert:=(2*wert(func_zahl-1))-wert(func_zahl-2)
end;



a) erstellen sie einen Rekursionsbaum, wenn der Funktion der Wert 5 übergeben wird.

b) was leistet die Funktion? Schreiben sie eine interative lösung!


vlg rene

[mezzo mix]

fällt dir ja früh ein.
da das nicht esperanto ist, schreib doch demnächst den namen der sprache dazu.
um den rekursionsbaum zu erstellen, mußt du nur die zahl 5 in die funktion 'einsetzen', und sie durchlaufen.
in der zeile: else wert:=(2*wert(func_zahl-1))-wert(func_zahl-2)
mußt du eben das gleiche wieder mit 4 und 3 machen.
die abbruchbedingungen stehen hier:
If func_zahl<2
Then wert:=1
else if func_zahl<3
then wert:=3

da fällt der baum halt wieder in sich zusammen.
der baum dürfte eine tiefe von 4 haben, auf den ersten blick.
probier mal.