i

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 sum_list 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.
  • Beschreibe, was bei einem Linksklick auf einen Knoten passiert?
  • Beschreibe, was bei einem Rechtsklick auf einen Knoten passiert? (Wenn du ein Tablet benutzt, lange gedrückt halten)
  • Beschreibe, was bei einem Klick auf den Button "Neu auswerten" passiert?
  • Was bedeuten die verschiedenen Farben der Knoten?
  • Beschreibe, was bei einem Klick auf einen gelben Knoten passiert?
  • Beschreibe, wie und wann sich der Text auf der unteren Kante verändert?

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. Zur Erinnerung: die Fakultät einer Zahl n ist das Produkt aller natürlichen Zahlen von 1 bis n. Zusätzlich ist definiert, dass die Fakultät von 0 gleich 1 ist.

Das Diagramm soll den Aufruf fac 4 visualisieren. Untersuche das Verhalten des Recursion Tutors mit der Fakultätsfunktion. Nenne Gemeinsamkeiten und Unterschiede zum Diagramm bzw. dem Verhalten von Aufgabe 1. Auch hier kannst du über die Buttons verschiedene Eingaben testen.

Suche

v
100.141.2.1 Erkundung Recursion Tutor
Kopieren durch Anklicken

Rückmeldung geben