Die Webseiten der Fachschaft Informatik am ERG Saalfeld

Rekursion an der Klingel

Es wird hier die Prüfungsaufgabe 1.1 der schriftlichen Abiturprüfung in Thüringen im Grundfach Informatik 2001 angegeben.

1.1 Iteration und Rekursion

Im täglichen Leben kann man Rekursion beobachten, wenn eine Tätigkeit zugunsten einer anderen unterbrochen wird.

Gegeben ist der folgende Algorithmus:

1. Der gegebene Algorithmus wird mit Unterbrechung(1) aufgerufen. Geben Sie die Ausgaben an, wenn Anke, Bert und Claudia nacheinander an der Tür klingeln und eingelassen werden! Es klingelt noch ein viertes Mal. Die Tür wird jedoch nicht geöffnet. (4 BE)
2. Erläutern Sie am gegebenen Algorithmus die Struktur rekursiver Algorithmen! (5 BE)
3. Entwerfen Sie einen iterativen Algorithmus, der die gleichen Ausgaben in der gleichen Reihenfolge wie der gegebene Algorithmus liefert! (7 BE)
4. Vergleichen Sie die beiden Formen der Wiederholung Iteration und Rekursion! (4 BE)

zurück