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:

markieren

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!

Fibonachi - Aufrufbaum

Fibonachi - Aufrufbaum

Re: Fibonachi - Aufrufbaum

Re: Fibonachi - Aufrufbaum

Re: Fibonachi - Aufrufbaum

Re: Fibonachi - Aufrufbaum

Re: Fibonachi - Aufrufbaum

Re: Fibonachi - Aufrufbaum

Re: Fibonachi - Aufrufbaum

Re: Fibonachi - Aufrufbaum

Re: Fibonachi - Aufrufbaum

Forumregeln

DGL-luke Registriert seit: 1. Apr 2005 Ort: Bad Tölz 4.149 Beiträge Delphi 2006 Professional	#2 Re: Fibonachi - Aufrufbaum 10. Mai 2007, 18:56 aufrufbäume? ich weiß nicht, wass du damit meinst. Lukas Erlacher Suche Grafiktablett. Spenden/Gebrauchtangebote willkommen. Gotteskrieger gesucht! For it is the chief characteristic of the religion of science that it works. - Isaac Asimov, Foundation I, Buch 1
	Zitat

Detonex Registriert seit: 10. Mai 2007 5 Beiträge	#4 Re: Fibonachi - Aufrufbaum 10. Mai 2007, 19:03 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^^
	Zitat

Detonex Registriert seit: 10. Mai 2007 5 Beiträge	#6 Re: Fibonachi - Aufrufbaum 10. Mai 2007, 19:09 mhm... stimmt das denn?^^ Weil wenn ich mir die FibonachiTheorie angucke dann muss das doch eig anders aussehen oder?^^
	Zitat

marabu Registriert seit: 6. Apr 2005 10.109 Beiträge	#7 Re: Fibonachi - Aufrufbaum 10. Mai 2007, 19:26 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
	Zitat

Detonex Registriert seit: 10. Mai 2007 5 Beiträge	#8 Re: Fibonachi - Aufrufbaum 10. Mai 2007, 19:46 Ja sorry, hab nicht gesehen... Werd mich da mal umschauen! Danke
	Zitat

3_of_8 Registriert seit: 22. Mär 2005 Ort: Dingolfing 4.129 Beiträge Turbo Delphi für Win32	#9 Re: Fibonachi - Aufrufbaum 10. Mai 2007, 19:50 Was soll denn daran nicht stimmen? Manuel Eberl „The trouble with having an open mind, of course, is that people will insist on coming along and trying to put things in it.“ - Terry Pratchett
	Zitat

Detonex Registriert seit: 10. Mai 2007 5 Beiträge	#10 Re: Fibonachi - Aufrufbaum 10. Mai 2007, 19:51 Mhm verstehs immernoch nicht so ganz, aber hab die Aufrufbäume jetzt hinbekommen! Danke dir Werd das wohl noch verstehen!
	Zitat