Inhaltsverzeichnis
Wann macht rekursion Sinn?
So problemspezifisch kann man die sinnvolle Verwendung von Rekursion eigentlich nicht erläutern. Rekursion ist vor allem bei der _Formulierung_ von Algorithmen oder Abläufen nützlich. Bei der BNF findet Rekursion zB Verwendung, um Wiederholungen auszudrücken.
Wann ist rekursion sinnvoll?
Was ist ein Rekursionsschritt?
Rekursion ist eine Problemlösungsstrategie. Bei einer rekursive Zahlenfolge könnten das zum Beispiel die Grundwerte sein. Rekursionsschritt: Im Rekursionsschritt wird das Problem in beliebig viele Sub-Probleme unterteilt. Diese werden dann gelöst, zusammengesetzt und zurückgegeben.
Was ist eine Rekursion?
Rekursion ist ein Programmierkonzept, bei der eine Funktion nur einen kleinen Teil der Arbeit macht und damit ein Problem ein bisschen verkleinter, und sich dann selbst aufruft um den Rest des Problems zu lösen. Das wird so lange fortgesetzt, bis das Problem auf einen sehr einfachen Fall reduziert ist.
Was ist eine direkte Rekursion?
Bei der direkten Rekursion unterscheidet man vier verschiedene Arten: Bei der repetitiven Rekursion ruft sich die Funktion mit einem veränderten Parameter auf: Bei der linearen Rekursion wird der übergebene Parameter mit dem Rekursionsergebnis verrechnet:
Was ist eine indirekte Rekursion?
Bei der indirekten Rekursion ruft die Funktion eine andere Funktion auf, welche wiederum die aufrufende Funktion aufruft. Bei der direkten Rekursion unterscheidet man vier verschiedene Arten:
Wie ruft man bei der repetitiven Rekursion auf?
Bei der repetitiven Rekursion ruft sich die Funktion mit einem veränderten Parameter auf: Bei der linearen Rekursion wird der übergebene Parameter mit dem Rekursionsergebnis verrechnet: Die baumartige Rekursion kommt zum Einsatz, wenn man das Ergebnis aus zwei verschiedenen Rekursionsaufrufen berechnet.