8.581
Bearbeitungen
Jneug (Diskussion | Beiträge) Keine Bearbeitungszusammenfassung |
Jneug (Diskussion | Beiträge) Keine Bearbeitungszusammenfassung |
||
Zeile 10: | Zeile 10: | ||
{{Aufgabe:Start}} | {{Aufgabe:Start}} | ||
Eine Fibonacci-Zahl wird durch die Summe der zwei vorherigen Fibonacci-Zahlen gebildet. | Eine [[wikipedia:Fibonacci-Folge|Fibonacci-Zahl]] wird durch die Summe der zwei vorherigen Fibonacci-Zahlen gebildet. | ||
Mathematisch ausgedrückt: | Mathematisch ausgedrückt: | ||
Zeile 16: | Zeile 16: | ||
* <math>f(n) = n</math> für <math>n<2</math> | * <math>f(n) = n</math> für <math>n<2</math> | ||
Notieren Sie den Aufrufbaum des Methodenaufrufs f(4). | Notieren Sie den Aufrufbaum des Methodenaufrufs <math>f(4)</math>. | ||
<syntaxhighlight lang="java" line="1" > | <syntaxhighlight lang="java" line="1" > | ||
public int f(n) { | public int f(n) { | ||
Zeile 29: | Zeile 29: | ||
{{Lösung:Start}} | {{Lösung:Start}} | ||
[[Datei:03_Rekursion_Aufrufbaum_fib_loesung.PNG]] | [[Datei:03_Rekursion_Aufrufbaum_fib_loesung.PNG|Aufrufbaum bei der rekursiven Berechnung von f(4).]] | ||
{{Lösung:End}} | {{Lösung:End}} |
Bearbeitungen