Rekursionen (Selbstaufruf): Unterschied zwischen den Versionen
Aus KAS-Wiki
Deeken (Diskussion | Beiträge) |
Deeken (Diskussion | Beiträge) |
||
Zeile 5: | Zeile 5: | ||
{| class="wikitable" | {| class="wikitable" | ||
|- | |- | ||
− | | | + | | laufediagonal:{|| Name der Prozedur |
|- | |- | ||
| vor rechtsUm vor linksUm || Befehle | | vor rechtsUm vor linksUm || Befehle |
Aktuelle Version vom 14. März 2011, 09:42 Uhr
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 |