209
7.4 Rekur sion
7.4 Rekursion
Das Skript, das einen neuen Block definiert, kann einen Aufruf
dieses neuen Blocks enthalten. Der Block ruft sozusagen sich
selbst auf. Das nennt man
Rekursion
, und der Aufruf des eigenen
Blocks heißt
rekursiver Aufruf
.
Durch Rekursion hast du spannende Programmiermöglichkeiten.
Endlosrekursion
Probiere dieses kleine Projekt aus. Die Definition des neuen Blocks
gehe enthält den neuen Block gehe.
Überlege, was passiert, wenn die Anweisung gehe ausgeführt wird:
Î Die Figur geht ein Stück vorwärts.
Î Dann dreht sie sich ein wenig nach rechts.
Î Dann wird wieder die Anweisung gehe ausgeführt:
– Die Figur geht ein Stück vorwärts.
– Dann dreht sie sich ein wenig nach rechts.
– Und so weiter …
Immer wie ...