Javakurs/Übungsaufgaben/Fibonacci: Unterschied zwischen den Versionen
(Kommentarbereich) |
|||
| Zeile 1: | Zeile 1: | ||
=== Fibonacci-Zahlen === | === Fibonacci-Zahlen === | ||
| − | Schreibt ein Programm, welches die ersten acht Folgeglieder der Fibonacci-Folge ausgibt. Zur Erinnerung: | + | Schreibt ein Programm, welches die ersten acht Folgeglieder der [[wikipedia:Fibonacci-Folge|Fibonacci-Folge]] ausgibt. Zur Erinnerung: |
* fibonacci(0) = 0 | * fibonacci(0) = 0 | ||
* fibonacci(1) = 1 | * fibonacci(1) = 1 | ||
| Zeile 8: | Zeile 8: | ||
=== Aufgaben === | === Aufgaben === | ||
| − | 1) Es soll eine Methode mit dem Namen fibonacci geschrieben werden. Diese Methode soll genau eine Variable vom Typ '''int''' und dem Namen ''n'' übergeben bekommen. Als Rückgabewert soll die Methode den zu ''n'' gehörigen Wert der Fibonacci Folge liefern. | + | 1) Es soll eine Methode mit dem Namen fibonacci geschrieben werden. Diese Methode soll genau eine Variable vom Typ '''int''' und dem Namen ''n'' übergeben bekommen. Als Rückgabewert soll die Methode den zu ''n'' gehörigen Wert der Fibonacci-Folge liefern. |
2) Nachdem nun die Methode mit der passenden Signatur geschrieben wurde, muss sie noch die nötige Berechnung tätigen. Im diesem Beipiel soll eine rekursive Lösung verwendet werden. Die obige Definition der Fibonacci muss lediglich in Java Code übersetzt werden. | 2) Nachdem nun die Methode mit der passenden Signatur geschrieben wurde, muss sie noch die nötige Berechnung tätigen. Im diesem Beipiel soll eine rekursive Lösung verwendet werden. Die obige Definition der Fibonacci muss lediglich in Java Code übersetzt werden. | ||
| − | 3) Testet die | + | 3) Testet die fibonacci-Methode, ob sie korrekt funktioniert, indem ein paar Werte berechnet werden. |
| − | 4) Der Datentyp int beinhaltet auch negative ganze Zahlen. Was passiert, wenn die fibonacci Methode einen negativen Eingabewert erhält? Bitte erst darüber nachdenken und danach ausprobieren. Korrigiert die fibonacci Methode, | + | 4) Der Datentyp int beinhaltet auch negative ganze Zahlen. Was passiert, wenn die fibonacci-Methode einen negativen Eingabewert erhält? Bitte erst darüber nachdenken und danach ausprobieren. Korrigiert die fibonacci-Methode, sodass sie bei Eingabe von negativen Zahlen eine Fehlermeldung ausgibt und einen Fehler-Code zurückgibt. Hier wäre etwa -1 als Ergebnis vorstellbar. |
| Zeile 23: | Zeile 23: | ||
== Kommentare == | == Kommentare == | ||
| − | Wenn du Anmerkungen zur Aufgabe hast oder Lob und Kritik loswerden möchtest ist hier die richtige Stelle dafür. Klicke einfach ganz rechts auf "bearbeiten" und schreibe deinen Kommentar direkt ins Wiki. Keine Scheu, es geht nichts kaputt ;) | + | Wenn du Anmerkungen zur Aufgabe hast oder Lob und Kritik loswerden möchtest, ist hier die richtige Stelle dafür. Klicke einfach ganz rechts auf "bearbeiten" und schreibe deinen Kommentar direkt ins Wiki. Keine Scheu, es geht nichts kaputt ;) |
<!-- | <!-- | ||
| − | Als kleine Starthilfe folgt ein Beispiel wie so ein Kommentar formatiert sein könnte. Mit "Vorschau zeigen" kannst du dir ansehen was deine Änderung bewirken würde, ohne wirklich etwas zu ändern. | + | Als kleine Starthilfe folgt ein Beispiel, wie so ein Kommentar formatiert sein könnte. Mit "Vorschau zeigen" kannst du dir ansehen, was deine Änderung bewirken würde, ohne wirklich etwas zu ändern. |
Du musst übrigens außerhalb dieses auskommentieren Bereichs schreiben ;) | Du musst übrigens außerhalb dieses auskommentieren Bereichs schreiben ;) | ||
==== Robert ==== | ==== Robert ==== | ||
| − | Na mal | + | Na mal schauen, ob irgendjemand diese Funktion wirklich benutzt. Ich fände es jedenfalls toll. |
--> | --> | ||
Version vom 11. April 2007, 09:44 Uhr
Fibonacci-Zahlen
Schreibt ein Programm, welches die ersten acht Folgeglieder der Fibonacci-Folge ausgibt. Zur Erinnerung:
- fibonacci(0) = 0
- fibonacci(1) = 1
- und für n > 1 gilt: fibonacci(n) = fibonacci(n-1) + fibonacci(n-2)
Aufgaben
1) Es soll eine Methode mit dem Namen fibonacci geschrieben werden. Diese Methode soll genau eine Variable vom Typ int und dem Namen n übergeben bekommen. Als Rückgabewert soll die Methode den zu n gehörigen Wert der Fibonacci-Folge liefern.
2) Nachdem nun die Methode mit der passenden Signatur geschrieben wurde, muss sie noch die nötige Berechnung tätigen. Im diesem Beipiel soll eine rekursive Lösung verwendet werden. Die obige Definition der Fibonacci muss lediglich in Java Code übersetzt werden.
3) Testet die fibonacci-Methode, ob sie korrekt funktioniert, indem ein paar Werte berechnet werden.
4) Der Datentyp int beinhaltet auch negative ganze Zahlen. Was passiert, wenn die fibonacci-Methode einen negativen Eingabewert erhält? Bitte erst darüber nachdenken und danach ausprobieren. Korrigiert die fibonacci-Methode, sodass sie bei Eingabe von negativen Zahlen eine Fehlermeldung ausgibt und einen Fehler-Code zurückgibt. Hier wäre etwa -1 als Ergebnis vorstellbar.
Kommentare
Wenn du Anmerkungen zur Aufgabe hast oder Lob und Kritik loswerden möchtest, ist hier die richtige Stelle dafür. Klicke einfach ganz rechts auf "bearbeiten" und schreibe deinen Kommentar direkt ins Wiki. Keine Scheu, es geht nichts kaputt ;)
