Lernpfad:Rekursion in Java: Unterschied zwischen den Versionen

Lernpfad:Rekursion in Java (Quelltext anzeigen)

260 Bytes hinzugefügt , 02:38, 31. Dez. 2018

130

Bearbeitungen

@@ Zeile 114: / Zeile 114: @@
 {{Aufgabe:Start}}
-Ergänzen Sie den Aufrufbaum zu dem Methodenaufruf z(5) .
+Eine Fibonacci-Zahl wird durch die Summe der zwei vorherigen Fibonacci-Zahlen gebildet.
+*Mathematisch ausgedrückt:
+** f(n) = f(n-2)+f(n-1) für n>1,
+** f(n) = n für n<2
+Notieren Sie den Aufrufbaum des Methodenaufrufs f(4).
 <syntaxhighlight lang="java" line="1" >
-public int z(x) {
+public int f(n) {
-   if (x > 1){
+   if (n > 1){
-     return a + z(x - 2);
+     return f(n-2) + f(n-1);
    }else{
-     return 1;
+     return n;
    }
 }
 </syntaxhighlight>
+{{Lösung:Start}}
+[[Datei:03_Rekursion_Aufrufbaum_fib_loesung.PNG]]
+{{Lösung:End}}
 {{Aufgabe:End}}