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:33] – [Fallunterscheidung ist unbedingt notwendig] sbel | faecher:informatik:oberstufe:algorithmen:rekursion:rekursionsschachteln:start [13.01.2022 08:42] – [Fallunterscheidung ist unbedingt notwendig] sbel | ||
---|---|---|---|
Zeile 55: | Zeile 55: | ||
</ | </ | ||
- | Teste den Code. Was beobachtest du? | + | Teste den Code. Was beobachtest du? Erläutere, was das Problem ist - kannst du es lösen? |
+ | <WRAP center round important 60%> | ||
+ | Jede rekursive Funktion benötigt eine Fallunterscheidung in zwei Fälle: | ||
+ | * **Rekursionsfall**: | ||
+ | * **Basisfall**: | ||
+ | </ | ||
+ | |||
+ | **(c)** Passe deine rekursive Methode anhand des folgenden Pseudocodes: | ||
+ | |||
+ | < | ||
+ | countdown_rekursiv(int i): | ||
+ | wenn i<1: | ||
+ | return | ||
+ | sonst: | ||
+ | print(i + " .... ") | ||
+ | countdown_rekursiv(i-1) | ||
+ | </ | ||