Präsentationsfolien (PDF)
Präsentationsfolien (PDF)
Präsentationsfolien (PDF)
Erfolgreiche ePaper selbst erstellen
Machen Sie aus Ihren PDF Publikationen ein blätterbares Flipbook mit unserer einzigartigen Google optimierten e-Paper Software.
8.3 Fibonacci-Zahlen<br />
Durchreichen von Zwischenergebnissen<br />
long fiboFast(int fim1, int fi, int i, int n) {<br />
//Zwischenergebnis Fibonacci(i - 1) in fim1<br />
// und Fibonacci(i) in fi<br />
if (i >= n) {<br />
return fi;<br />
} else {<br />
return fiboFast(fi, fim1 + fi, i + 1, n);<br />
}<br />
}<br />
long fiboSchnell(int n) {<br />
return fiboFast(1, 1, 1, n);<br />
}<br />
Statt Neuberechung<br />
wird (früheres) Teilergebnis<br />
verwendet.<br />
Algorithmen und Datenstrukturen Philippsen/Stamminger/Pflaum/Riehle WS 2010/2011 Folie 08-29