Rekursionen (Selbstaufruf)

Aus KAS-Wiki
Version vom 14. März 2011, 08:42 Uhr von Deeken (Diskussion | Beiträge)

(Unterschied) ← Nächstältere Version | Aktuelle Version (Unterschied) | Nächstjüngere Version → (Unterschied)
Wechseln zu: Navigation, Suche

Rekursionen sind Programme mit einem Selbstaufruf. Sie bestehen aus den Teile "Befehle" "Abbruchbedingung" und "Selbstaufruf". Zur besseren graphischen Verdeutlichung kann man Entscheidungsbäume benutzen.

Beispiel:

laufediagonal:{ Name der Prozedur
vor rechtsUm vor linksUm Befehle
if vornFrei Aubbruchbedingung
laufediagonal} Selbstaufruf