Algorithmen und Datenstrukturen · Junior · Frage 26 von 75
Was braucht jede korrekte rekursive Funktion?
- 1Eine globale Variable für das Ergebnis
- 2Mindestens zwei rekursive Aufrufe
- 3Einen Basisfall, der die Rekursion stoppt
Antwort zeigen
Richtige Antwort: Einen Basisfall, der die Rekursion stoppt
Erklärung
Ohne Basisfall ruft sich die Funktion endlos auf, bis der Call Stack überläuft. Jeder rekursive Aufruf muss sich zudem dem Basisfall nähern, etwa mit einem kleineren n.