Unterschiede
Hier werden die Unterschiede zwischen zwei Versionen der Seite angezeigt.
Beide Seiten, vorherige Überarbeitung Vorherige Überarbeitung Nächste Überarbeitung | Vorherige Überarbeitung Nächste ÜberarbeitungBeide Seiten, nächste Überarbeitung | ||
faecher:informatik:oberstufe:algorithmen:rekursion:rekursionsschachteln:start [13.01.2022 08:27] – [Fallunterscheidung ist unbedingt notwendig] sbel | faecher:informatik:oberstufe:algorithmen:rekursion:rekursionsschachteln:start [13.01.2022 08:33] – [Fallunterscheidung ist unbedingt notwendig] sbel | ||
---|---|---|---|
Zeile 35: | Zeile 35: | ||
Die Funktion ruft sich aber nicht bedingungslos selbst auf, sondern nur dann, wenn eine Schachtel (und kein Schlüssel) gefunden wird. Wenn man diese Fallunterscheidung weglässt, erzeugt man eine " | Die Funktion ruft sich aber nicht bedingungslos selbst auf, sondern nur dann, wenn eine Schachtel (und kein Schlüssel) gefunden wird. Wenn man diese Fallunterscheidung weglässt, erzeugt man eine " | ||
- | Experiment | + | ---- |
+ | {{: | ||
+ | === (A1) Experiment: Countdown === | ||
+ | |||
+ | Implementiere eine Methode, die einen Countdown ausgibt: | ||
+ | |||
+ | < | ||
+ | 4 ..... 3 ..... 2 ..... 1 ..... 0 | ||
+ | </ | ||
+ | |||
+ | **(a)** Zunächst iterativ, z.B. mit einer for-Schleife, | ||
+ | |||
+ | **(b)** Dann rekursiv anhand des folgenden Pseudocodes: | ||
+ | |||
+ | < | ||
+ | countdown_rekursiv(int i): | ||
+ | print(i + " .... ") | ||
+ | countdown_rekursiv(i-1) | ||
+ | </ | ||
+ | |||
+ | Teste den Code. Was beobachtest du? | ||