Skip to main content

1985 | OriginalPaper | Buchkapitel

Rekursion

verfasst von : Professor Dr. Niklaus Wirth

Erschienen in: Programmieren in Modula-2

Verlag: Springer Berlin Heidelberg

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Prozeduren dürfen nicht nur aufgerufen werden, sie können selbst wiederum andere Prozeduren rufen. Da jede sichtbare Prozedur aufrufbar ist, kann eine Prozedur auch sich selbst aufrufen. Diese Selbst-Aktivierung nennt man Rekursion. Die Verwendung der Rekursion ist immer dann am Platz, wenn Algorithmen rekursiv definiert sind, vor allem aber im Falle rekursiv definierter Datenstrukturen.

Metadaten
Titel
Rekursion
verfasst von
Professor Dr. Niklaus Wirth
Copyright-Jahr
1985
Verlag
Springer Berlin Heidelberg
DOI
https://doi.org/10.1007/978-3-662-00710-5_14