Unterschiede

Hier werden die Unterschiede zwischen zwei Versionen der Seite angezeigt.

--- faecher:informatik:oberstufe:algorithmen:rekursion:rekursionsschachteln:start [13.01.2022 08:43] – [Fallunterscheidung ist unbedingt notwendig] sbel
+++ faecher:informatik:oberstufe:algorithmen:rekursion:rekursionsschachteln:start [18.03.2022 15:25] – [Fallunterscheidung ist unbedingt notwendig] sbel
@@ Zeile 24: / Zeile 24: @@
 </WRAP>
-//Ein Wort Eleganz und Performanz:// Die rekursive Formulierung eines Algorithmus ist oft klarer als die iterative - sie bietet aber keine Performancevorteile -- oft sind iterative Formulierungen sogar schneller.
+//Ein Wort zu Eleganz und Performanz:// Die rekursive Formulierung eines Algorithmus ist oft klarer als die iterative - sie bietet aber keine Performancevorteile -- oft sind iterative Formulierungen sogar schneller.
 <blockquote>
@@ Zeile 45: / Zeile 45: @@
 </code>
-**(a)** Zunächst iterativ, z.B. mit einer for-Schleife, in Java: ''public void countdown_iterativ (int start)''. Teste den Code - funktioniert dein Countdown?
+**(A)** Zunächst iterativ, z.B. mit einer for-Schleife, in Java: ''public void countdown_iterativ (int start)''. Teste den Code - funktioniert dein Countdown?
-**(b)** Dann rekursiv anhand des folgenden Pseudocodes:
+**(B)** Dann rekursiv anhand des folgenden Pseudocodes:
 <code>
@@ Zeile 55: / Zeile 55: @@
 </code>
-Teste den Code. Was beobachtest du? Erläutere, was das Problem ist - kannst du es lösen?
+  * Teste den Code. Was beobachtest du?
+  * Skizziere eine Programmablaufdiargramm für die rekursive Methode.
+  * Erläutere, was das Problem ist.
-<WRAP center round important 60%>
+<WRAP center round important 80%>
 Jede rekursive Funktion benötigt eine Fallunterscheidung in zwei Fälle:
   * **Rekursionsfall**: Im Rekursionsfall ruft sich die Funktion selbst auf
@@ Zeile 63: / Zeile 65: @@
 </WRAP>
-**(C)** Passe deine rekursive Methode anhand des folgenden Pseudocodes: mit einer Fallunterscheidung an:
+**(C)** Passe deine rekursive Methode anhand des folgenden Pseudocodes mit einer Fallunterscheidung an:
 <code>
@@ Zeile 74: / Zeile 76: @@
 </code>
+  * Teste deinen Code
+  * Skizziere ein Programmablaufdiagramm für die rekursive Variante mit Fallunterscheidung.