Präsentationsfolien (PDF)
Präsentationsfolien (PDF)
Präsentationsfolien (PDF)
Sie wollen auch ein ePaper? Erhöhen Sie die Reichweite Ihrer Titel.
YUMPU macht aus Druck-PDFs automatisch weboptimierte ePaper, die Google liebt.
8.3 Fibonacci-Zahlen<br />
Rekursion bei durchgereichten Zwischenergebnissen<br />
fiboFast (1, 1, 1, 4)<br />
fiboFast (1, 2, 2, 4)<br />
fiboFast (2, 3, 3, 4)<br />
Zwischenergebnisse „rücken auf“<br />
und werden zur Berechnung neuer<br />
Zwischenergebnisse verwendet.<br />
fiboFast (3, 5, 4, 4)<br />
<br />
<br />
Korrektheit und Terminierung wieder per Induktion<br />
leicht zu beweisen.<br />
Durchreichen von Zwischenergebnissen ist eine<br />
grundlegende Programmiermethode.<br />
Algorithmen und Datenstrukturen Philippsen/Stamminger/Pflaum/Riehle WS 2010/2011 Folie 08-30