Rekursives Programmieren

Verfasst von Andrea Alder, Marco Bettinaglio, Werner Hartmann, Patrick Leoni, Markus Meier, Florian Schlotke

Titel1
FachgebietInformatik
SchultypGymnasium, Fachhochschule
VoraussetzungenBegriff der Rekursion und Iteration aus der Mathematik, Programmierkenntnisse in einer strukturierten Sprache
Dauer15 - 20 Lektionen (abhängig von der Anzahl der implementierten Programme)

Worum geht es?

In der Mathematik, Informatik, Grafik, Biologie, aber auch in unserem Alltag, treffen wir oft auf die Situation, dass sich ein Problem lösen lässt, indem eine bestimmte Lösungsmethode in gleicher Form mehrmals angewendet wird. Bei der Iteration wird diese Methode schrittweise nacheinander angewendet, bei der Rekursion dagegen ineinander geschachtelt.

Rekursion ist ein gedanklich anspruchsvolles Prinzip und wird daher oft als "zu schwierig" gemieden. Rekursion ist aber so fundamental, dass man ihr gar nicht aus dem Weg gehen kann: Selbstreproduktion, welche die Grundlage jeglichen Lebens bildet, ist ein rekursiver Vorgang.

Downloads

Leitprogramm Rekursives Programmieren - PDF [487 KB] Leitprogramm Rekursives ProgrammierenPDF [487 KB]