Die Aufgabenstellung fordert, die Methode getAnzahl()
unter Verwendung des Prinzips der Rekursion zu implementieren. Das stellt eine einfache Übung dar, um das Schreiben rekursiver Methoden zu erlernen, siehe auch den Lehrplan in Bayern ("Dabei nutzen sie das Prinzip der Rekursion.", siehe hier). In der Praxis würde man diese Methode sicher nicht rekursiv implementieren, da das Laufzeitverhalten dieses Algorithmus sehr ungünstig ist: Für eine Liste mit n
Elementen werden insgesamt n + 1
Methodenaufrufe benötigt.
Überlegen Sie: Wie könnte man die Methode ohne Rekursion mit besserem Laufzeitverhalten implementieren?