Einordnung Recursion Tutor
Schauen wir uns jetzt die Funktionen von eben nochmal genauer an. Was haben die beiden Funktionen gemeinsam?
In beiden Fällen hat sich das Diagramm mit den ersten Klicks vergrößert. Gleichzeitig hat sich das Argument im oberen Knoten verkleinert. Bei der Summierung der Listenelemente wurde die Liste immer kürzer. Bei der Quersumme wurde die Zahl immer kleiner. Wenn das Problem noch nicht komplett gelöst werden konnte, war der Knoten gelb.
Irgendwann kamen wir bei einer Liste bzw. einer Zahl an, die nicht mehr verkürzt bzw. verkleinert werden konnte. An der Stelle hat sich das Diagramm auch nicht mehr vergrößert, sondern die Knoten haben ihre Farbe verändert und im unteren Knoten sind Ergebnisse erschienen, bis schließlich das Endergebnis der Funktion berechnet wurde. Die Elemente der Liste haben sich zu 13 aufsummiert und die Quersumme der eingegebenen Zahl war 15. Die anderen jeweils unteren Knoten haben Teilergebnisse enthalten, von den jeweiligen Funktionsaufrufen im oberen Knoten.
Bei beiden Funktionen haben wir sozusagen das Problem nicht direkt gelöst, sondern wir haben das Problem Schritt für Schritt verkleinert, bis es nicht mehr möglich war. Das ist die grundlegende Idee der Rekursion.
Das Tool visualisiert Schritt für Schritt, was passiert, wenn eine rekursive Funktion aufgerufen wird. Es zeigt dir:
- Jeden einzelnen Funktionsaufruf als eigenen Knoten in einem Diagramm
- Die Argumente, mit denen die Funktion jeweils aufgerufen wird
- Wie die Funktion durch ihren Code "läuft"
