Erkundung
Recursion Tutor
Im Folgenden benutzen wir das Tool Recursion Tutor. Der Recursion Tutor visualisiert rekursive Programme in Python. Am besten probieren wir es einfach mal aus.
Aufgabe 1
Im folgenden Fenster ist die Funktion
sumList geladen, die alle Elemente einer Liste aufsummieren soll. Aktuell wurde ihr die Liste [4,7,1,1] übergeben und du siehst bereits zwei graue Knoten. Über die Buttons kannst du noch andere Eingaben testen.
Finde folgendes heraus:
- Was passiert bei einem Linksklick auf einen Knoten?
- Was passiert bei einem Rechtsklick auf einen Knoten? (Wenn du ein Tablet benutzt, lange gedrückt halten)
- Was passiert bei einem Klick auf den Button "Neu auswerten"?
- Was bedeuten die verschiedenen Farben der Knoten?
- Was passiert bei einem Klick auf einen gelben Knoten?
Aufgabe 2
Nun wollen wir uns eine andere rekursive Funktion anschauen, die du bereits aus dem vorherigen Kapitel kennst. Im folgenden Fenster ist die Funktion fac (kurz für engl. factorial) geladen, die die Fakultät einer Zahl berechnen soll. Aktuell wurde ihr der Wert 4 übergeben. Auch hier kannst du über die Buttons andere Eingaben testen.
Untersuche das Verhalten des Recursion Tutors mit der Fakultätsfunktion. Welche Gemeinsamkeiten fallen dir zur letzten Aufgabe auf? Welche Unterschiede kannst du erkennen?
