Hier findest du alle Beiträge die mit dem Tag Baumstruktur versehen sind.
Rekursion gehört zu den Themen, die am Anfang oft für Verwirrung sorgen. Nicht, weil sie besonders kompliziert ist, sondern weil sie anders denkt als der klassische Schleifen-Code. Wichtig ist, dass du Rekursion nicht als Magie betrachtest, sondern als ein ganz normales Werkzeug, das man gezielt einsetzen kann. Denn im Kern bedeutet Rekursion lediglich: Eine Methode ruft sich selbst auf. Mehr ist es nicht. Der entscheidende Punkt ist, dass dieser Selbstaufruf kontrolliert passiert und irgendwann endet. Ohne ein klares Ende läuft dein Code unweigerlich in einen StackOverflowError. Genau deshalb besteht jede sinnvolle rekursive Methode immer aus zwei Teilen: einem Abbruchfall und einem rekursiven Schritt.
Weiterlesen

Hi, ich bin Marcel!
Als Fachinformatiker für Anwendungsentwicklung und IHK-geprüfter Ausbilder teile ich auf meinem Blog Grundlagen- und Fortgeschrittenen-Wissen für angehende Entwickler*innen und Interessierte, sowie weitere spannende Themen aus der IT.