Was ist rekursion?

Gefragt von: Nadine Witte B.Eng.  |  Letzte Aktualisierung: 8. April 2021
sternezahl: 4.6/5 (74 sternebewertungen)

Als Rekursion bezeichnet man den abstrakten Vorgang, dass Regeln auf ein Produkt, das sie selbst erzeugt haben, von neuem angewandt werden. Hierdurch entstehen potenziell unendliche Schleifen. Regeln bzw. Regelsysteme heißen rekursiv, wenn sie die Eigenschaft haben, Rekursion im Prinzip zuzulassen.

Wie funktioniert 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.

Wann ist rekursion sinnvoll?

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.

Was ist eine rekursive Funktion?

Bei der rekursiven Programmierung ruft sich eine Prozedur, Funktion oder Methode in einem Computerprogramm selbst wieder auf (d. h. enthält eine Rekursion). ... Rekursive Programmierung kann unter anderem in prozeduralen und objektorientierten Programmiersprachen angewandt werden.

Was ist rekursion Java?

Unter Rekursion versteht man in der Programmierung ein Verfahren, bei dem sich eine Methode selbst aufruft, sodass, ähnlich einer Endlosschleife, ein potentiell unendlicher Programmablauf entsteht.

Rekursion einfach erklärt - Funktionen in Java 5 ● Gehe auf SIMPLECLUB.DE/GO & werde #EinserSchüler

35 verwandte Fragen gefunden