Fibonachi - Aufrufbaum

[Detonex]

Hey, ich hab ein Problem! Ich soll einen Aufrufbaum für Fibonachi zeichnen...

Nur komm ich mit der prozedur nicht ganz klar und wer daraus echt überhaupt nicht schlüssig, obwohl die bestimmt ganz einfach ist

Kann mir da vielleicht wer helfen? Wäre nett, BW ist auch dabei!

--> Also die Aufrufbäume zeichnen und verlinken oder mir erklären, wie das geht?!

Hier die Prozedur:

Code:

function FIB( i : longint ) : longint // Für i = 5 einsetzen 
if i <= 2 
then result := 1 
else result := FIB( i - 1 ) + FIB( i - 2 ); 
end;

[DGL-luke]

aufrufbäume? ich weiß nicht, wass du damit meinst.

[3_of_8]

Ich schätze mal, er meint damit einen Baum zusammengebastelt aus Stacktraces.

Im Prinzip musst du so vorgehen: Du zeichnest einen Knoten und schreibst 5 rein.
Dann schaust du nach, mit welchen Parametern FIB(5) sich selbst aufruft und hängst einen Knoten mit diesem Parameter untendran. Das gleiche machst du dann für alle Unterknoten.

[Detonex]

halt schriftlich verfassen, wie die Prozedur funktioniert und was dabei abläuft...

zb:

FIB(5)
|
FIB(3) + FIB(2)
|
FIB(7)

usw...

kannst du das?

//Edit

das ist ja das problem Ich weiß einfach nciht wie sich das selbst aufruft, ich hab einfach n blackout und blick da kein bisschen mehr durch^^

[3_of_8]

Na geh das doch einfach selbst durch.

function FIB( i : longint ) : longint // Für i = 5 einsetzen
if i <= 2
then result := 1
else result := FIB( i - 1 ) + FIB( i - 2 );
end;

FIB(5)
FIB(4) FIB(3)
FIB(3) FIB(2) FIB(2) FIB(1)
FIB(2) FIB(1)

[Detonex]

mhm...
stimmt das denn?^^
Weil wenn ich mir die FibonachiTheorie angucke dann muss das doch eig anders aussehen oder?^^

[marabu]

Herzlich willkommen in der Delphi-PRAXiS, Detonex.

Dein Thema wurde vor wenigen Tagen schon einmal behandelt: fibonacci rekursiv
Vielleicht kannst du dort ein paar Erkenntnisse absaugen?

Freundliche Grüße vom marabu

[Detonex]

Ja sorry, hab nicht gesehen...
Werd mich da mal umschauen! Danke

[3_of_8]

Was soll denn daran nicht stimmen?

[Detonex]

Mhm verstehs immernoch nicht so ganz, aber hab die Aufrufbäume jetzt hinbekommen!
Danke dir

Werd das wohl noch verstehen!