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 |
