Rekursive Programmierung
Bei der rekursiven Programmierung ruft sich eine Prozedur, Funktion oder Methode in einem Computerprogramm selbst wieder auf (d. h. enthält eine Rekursion). Auch der gegenseitige Aufruf stellt eine Rekursion dar.

Wichtig bei der rekursiven Programmierung ist eine Abbruchbedingung in dieser Funktion, weil sich das rekursive Programm sonst theoretisch unendlich oft selbst aufrufen würde.

Rekursive Programmierung kann unter anderem in prozeduralen und objektorientierten Programmiersprachen angewandt werden. Obwohl diese Sprachen in ihrem Sprachstandard die Rekursion ausdrücklich zulassen, stellen Selbstaufrufe und gegenseitige Aufrufe hier (aufgrund der verwendeten Programmierparadigmen) jedoch eher die Ausnahme dar. Auch wenn in der Praxis zur Verbesserung des Programmierstils auch hier durchaus häufig auf Rekursion zurückgegriffen wird, sind die meisten Funktionen in diesen Sprachen doch rein iterativ.

In einigen Sprachen, wie z. B. in manchen funktionalen Programmiersprachen oder Makroprozessoren, muss die rekursive Programmiermethode zwingend verwendet werden, da iterative Sprachkonstrukte fehlen.
Q15262084
Prozedur
Concept
Q15810910
Funktion
Concept
None
Methode
UNK
Q40056
Computerprogramm
Concept
Q179976
Rekursion
Concept
Q179976
rekursiven
Concept
Q80006
Programmierung
Concept
Q306837
Abbruchbedingung
Concept
Q15810910
Funktion
Concept
Q40056
Programm
Concept
Q80006
Programmierung
Concept
Q1418502
prozeduralen
Concept
Q79872
objektorientierten
Concept
Q9143
Programmiersprache
Concept
Q179976
Rekursion
Concept
Q188267
Programmierparadigmen
Concept
Q962139
Programmierstil
Concept
Q15810910
Funktionen
Concept
Q13405526
iterativ
UNK
Q193076
funktionalen Programmiersprachen
Concept
Q57326878
Makroprozessor
UNK
Q13405526
iterative
UNK
Q264164
Rekursive Programmierung
Concept
subclass of
subclass of
part of
part of
part of
part of
has quality
use