Rekursives Programmieren

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

Fachgebiet	Informatik
Schultyp	Gymnasium, Fachhochschule
Voraussetzungen	Begriff der Rekursion und Iteration aus der Mathematik, Programmierkenntnisse in einer strukturierten Sprache
Dauer	15 - 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]