DOC_Rekursion
Lexolino auf Facebook
Lexolino » Technik » Informatik » IT-Glossar » R Technik Informatik It-glossar Q Technik Informatik It-glossar S »

Rekursion

  
Lexolino

Rekursion


Man spricht von einer Rekursion, wenn sich in der EDV ein Algorithmus oder eine Funktion selbst definiert und aufruft.
Funktionen sind nur rekursiv, wenn ihr Anweisungsteil mindestens einen Aufruf von sich selbst enthält.
Man verwendet dieses Verfahren um Teilergebnisse zu berechnen.
Viele Aufgaben lassen sich auch gerade nur mit Hilfe von Rekursion lösen.
Sie bedeutet nicht zwingend eine Endlosschleife, da sie meist eine genaue Anzahl an Aufrufen angibt oder eine Abbruchbedingung definiert ist.
Iterationen gehören wohl zu den typischsten rekursiven Funktionen. Nach einem Schleifendurchlauf wird der iterative Wert der daraus resultiert wieder als Eingangswert für die nächste Schleifenberechnung verwendet.

Edit




 
Inhalt ist verfügbar unter der GNU Free Documentation License 1.2
13620 Dokumente zu 1525 Themen 73677/140403. Letzte Aktualisierung: 2017-10-18 15:28:08
Download  Über Lexolino  Impressum  Datenschutz powered by NCPL V.0.95

Share