Wenn wir einmal ein bisschen Tiefer in die Programmierung einsteigen, sehen wir, dass es den sog. StackTrace gibt. In diesem sind sämtliche Algorithmen gespeichert, die vom aktuellen Thread aufgerufen und noch nicht beendet wurden. In der Reihenfolge ihres Aufrufes.
Bei einem rekursiven Algorithmus ist dieser rekursive Algorithmus mehrfach an den letzten Stellen, da er mehrfach von sich selbst aufgerufen wird.
Platz Eins ist im Folgenden der zuletzt aufgerufene Algorithmus im StackTrace.
Der Erste aus dieser Reihe nimmt den Wert true und gibt ihn an den Platz zwei des StackTraces zurück, wird beendet und aus dem StackTrace gelöscht.
Der nun Erste und vormals Zweite nimmt dieses true, dreht es um (zu false), gibt dieses false an den Algorithmus, der nun Platz 2 ist zurück, wird beendet und aus dem StackTrace gelöscht.
Das passiert so lange, bis alle Aufrufe von tuWas aus dem StackTrace entfernt wurden.
