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 />
Analyse der Rekursion<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 />
Dann wird das Ergebnis von<br />
Methodenschachtel zu<br />
Methodenschachtel kopiert.<br />
5<br />
5<br />
fiboFast (1, 1, 1, 4)<br />
fiboFast (1, 2, 2, 4)<br />
Erst Abstieg bis auf tiefste<br />
Rekursionsebene (Basisfall).<br />
5<br />
5<br />
fiboFast (2, 3, 3, 4)<br />
fiboFast (3, 5, 4, 4)<br />
Algorithmen und Datenstrukturen Philippsen/Stamminger/Pflaum/Riehle WS 2010/2011 Folie 08-31