Wodurch zeichnet sich eine rekursive Lösung aus?
Sie ruft sich ohne jede Abbruchbedingung unendlich oft selbst auf.
Sie ersetzt das Problem durch voneinander unabhängige Aufgaben ohne gemeinsame Struktur.
Sie muss eine for- oder while-Anweisung verwenden und darf dieselbe Methode nicht aufrufen.
for
while
Sie löst ein Problem mithilfe kleinerer Instanzen desselben Problems und endet bei einem Basisfall.