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 />
Lösungsansatz: Induktionsprinzip<br />
• Basisfall:<br />
□ n=0: fibo(0) = 1<br />
□ n=1: fibo(1) = 1<br />
• Rückführung auf kleinere Probleme<br />
□ Teilproblem 1: fibo(n - 2)<br />
□ Teilproblem 2: fibo(n - 1)<br />
□ Verknüpfung: Addition<br />
<br />
<br />
Der Fall n wird auf zwei kleinere Fälle zurückgeführt.<br />
Man benötigt 2 Basisfälle.<br />
Rekursion nicht nur am Ende des Rumpfs.<br />
Algorithmen und Datenstrukturen Philippsen/Stamminger/Pflaum/Riehle WS 2010/2011 Folie 08-26