Unterschiede
Hier werden die Unterschiede zwischen zwei Versionen der Seite angezeigt.
Beide Seiten, vorherige Überarbeitung Vorherige Überarbeitung Nächste Überarbeitung | Vorherige Überarbeitung | ||
faecher:informatik:oberstufe:algorithmen:rekursion:uebungen03:start [05.02.2023 17:41] – Frank Schiebel | 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) | 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; | return 1; | ||
} else { | } else { | ||
Zeile 77: | Zeile 77: | ||
(B) Stelle die ausgeführten Methodenaufrufe bei der Ausführung von '' | (B) Stelle die ausgeführten Methodenaufrufe bei der Ausführung von '' | ||
- | Baum dar. | + | Baum dar. Gibt es Aufrufe von '' |
- | (C) Begründe, warum die Anzahl der Methodenaufrufe für '' | + | ++++ Lösung | |
+ | {{ : | ||
+ | Die rot markierten Aufrufe finden mehr als einmal statt. | ||
+ | ++++ | ||
+ | |||
+ | (C) Begründe, warum die Anzahl der Methodenaufrufe für '' | ||
(D) Implementiere eine Methode '' | (D) Implementiere eine Methode '' | ||
Zeile 108: | Zeile 113: | ||
</ | </ | ||
- | (A) Die Methode '' | + | (A) Die Methode '' |
(B) Begründe, warum die dynamische Implementierung effizienter ist als die rekursive von oben. | (B) Begründe, warum die dynamische Implementierung effizienter ist als die rekursive von oben. |