Unterschiede

Hier werden die Unterschiede zwischen zwei Versionen der Seite angezeigt.

--- faecher:informatik:oberstufe:algorithmen:rekursion:uebungen03:start [06.01.2024 12:37] – Marco Kuemmel
+++ faecher:informatik:oberstufe:algorithmen:rekursion:uebungen03:start [18.02.2025 06:45] (aktuell) – Frank Schiebel
@@ Zeile 37: / Zeile 37: @@
 public int pascal(int z, int s)
     {
-        if ( z==0 || z==1 || s==0 || s==z ) {
+        if ( z==0 || s==0 || s==z ) {
             return 1;
         } else {
@@ Zeile 77: / Zeile 77: @@
 (B) Stelle die ausgeführten Methodenaufrufe bei der Ausführung von ''fib(4)'' als
-Baum dar.
+Baum dar. Gibt es Aufrufe von ''fib'', die mehr als einmal durchgeführt werden?
+++++ Lösung |
+{{ :faecher:informatik:oberstufe:algorithmen:rekursion:uebungen03:aufrufbaum_fib4.png?nolink |}}
+Die rot markierten Aufrufe finden mehr als einmal statt.
+++++
 (C) Begründe, warum die Anzahl der Methodenaufrufe für ''fib(n)'' weniger als 2<sup>n+1</sup> beträgt.