|
|
rekursive Programmierung
1. Begriff: Bei der Programmentwicklung eine Vorgehensweise, bei der rekursive Unterprogramme eingesetzt werden. - 2. Verwendung: Manche Algorithmen können mit Hilfe der Rekursion wesentlich kompakter und übersichtlicher dargestellt werden, v. a. beim Sortieren, Suchen sowie bei der Benutzung von Bäumen. Beispiele: Türme von Hanoi, Quicksort, Baumtraversierung. - 3. Voraussetzung für r. P. ist, daß die Programmiersprache rekursive Unterprogramme zuläßt; erfüllt z. B. in Ada, C, Pascal, Pl/1; nicht in Fortran, Cobol.
<< vorheriger Begriff |
|
nächster Begriff>> |
|
|
|
Diese Seite bookmarken :
|
|
