Erkundung
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
Sieh dir nun eine weitere Funktion an. Diesmal ist die Funktion
quersumme geladen, die Quersumme einer Zahl berechnet, also die Summe aller Ziffern der Zahl. Übergeben wurde ihr die zahl 10815. Klicke dich wieder durch das Diagramm. Wie wird die Quersumme berechnet? Welche Gemeinsamkeiten fallen dir zur letzten Aufgabe auf? Welche Unterschiede kannst du erkennen?Aufgabe 3
Schaue dir die festgestellten Gemeinsamkeiten nochmal genauer an. Fallen dir ähnliche Funktionen ein, die das gleiche gemeinsam haben?
