EMZETT.Kurz erklärt
Eine Methode, die sich selbst aufruft, um ein Problem in kleinere Teilprobleme derselben Art zu zerlegen — braucht immer einen Abbruchfall, sonst läuft sie endlos.
Genauer
Jeder rekursive Aufruf legt einen neuen Eintrag auf dem Call-Stack ab; ohne Abbruchbedingung (Base Case) führt das irgendwann zu einem StackOverflowError. Klassisches Lehrbeispiel ist die Fakultätsberechnung, viele solche Fälle lassen sich alternativ auch iterativ mit einer Schleife lösen.