Thema: Delphi fibonacci rekursiv

Einzelnen Beitrag anzeigen

marabu

Registriert seit: 6. Apr 2005
10.109 Beiträge
 
#2

Re: fibonacci rekursiv

  Alt 8. Mai 2007, 18:54
Hallo,

vielleicht wird es dir etwas klarer, wenn du dir die folgende Tabelle anschaust. Zuerst habe ich die Substitutionsgleichungen auf der linken Seite von oben nach unten hingeschrieben. Dann habe ich die eckigen Klammerausdrücke von unten nach oben ergänzt. Auf diese Weise löse ich die Rekursion schrittweise auf:

Code:
F(5) = F(4) + F(3)   [5 per Substitution]
F(4) = F(3) + F(2)   [3 per Substitution]
F(3) = F(2) + F(1)   [2 per Substitution]
F(2) = F(1) + F(0)   [1 per Substitution]
F(1) = 1              [1 per Definition]
F(0) = 0              [0 per Definition]
Grüße vom marabu
  Mit Zitat antworten Zitat