6.8.15 Übungen |
|
Aufgabe 1 |
Erstellen Sie ein ein Diagramm für die
benötigte Zeit in Abhängigkeit von n im rekursiven Algorithmus für die
Berechnung von Fibonacci-Zahlen. Verwenden Sie
FibonacciDemo.java. |
Aufgabe 2 |
Implementieren Sie in dem Programm
FibinacciDemo2.java eine Uhr.
Vergleichen Sie den Aufwand zur Berechung von Fibonacci-Zahlen in der
nichtrekursiven Methode mit dem in der rekursiven Methode. |
Aufgabe 3 |
Fibonnaci-Zahlen lassen sich auch
explizit berechnen; denn es gilt:
(Kann jemand die Formel beweisen?
Zusendung erwünscht) Anmerkung: Um die Methoden zu
finden, mit denen man Wurzeln und Potenzen berechnen kann, schlagen Sie in
der Javadokumentation der Klasse
Math nach. (Bei Java Editor bei
Hilfe - API). |
zu | 6.8.15 Lösungen |
zu |
6.9 Dokumentation der Klasse
Mathematik 6.9.1 Wozu Dokumentationen? |
zur Startseite | www.pohlig.de (C) MPohlig 2005 |