Schleifen und Rekursion

Mit Rekursion und Schleifen haben wir zwei verschiedene Möglichkeiten kennengelernt, wie wir Anweisungsfolgen wiederholt ausführen können. Man kann tatsächlich beweisen, dass sich jede Berechnung, die sich mittels Schleifen formulieren lässt, auch mit Rekursion schreiben lässt. Auch das umgekehrte gilt: Jede Rekursion lässt sich mittels Schleifen umschreiben.

Es stellt sich nun natürlich die Frage, ob nun Schleifen oder Rekursion zu bevorzugen sind. Die Antwort hängt von der Art des Problems ab. Manche Problemstellungen, wie zum Beispiel, die Summe der Zahlen von 0 bis 100 zu berechnen, geben quasi die Lösung mit Schleifen vor. Man iteriert einfach durch jede Zahl zwischen 0 und 100 und addiert die Zahl zur Gesamtsumme. Hier ist die Schleife die natürliche Lösung. Andere Arten von Berechnungen hingegen, können einfach mittels Rekursion gelöst werden, während die Lösung mittels Schleifen enorm kompliziert ist. Dies ist zum Beispiel dann der Fall, wenn die Problemformulierung, wie bei der Fakultätsfunktion, bereits rekursiv formuliert ist. Oder wenn die Lösung eines Problems, die Lösung eines kleineren Teilproblems derselben Art beinhaltet. Dies ist zum Beispiel in vielen Algorithmen zur Sortierung von Daten der Fall. Sie werden im Verlaufe Ihrer Programmierkarriere noch viele solche Beispiele antreffen.

Wichtig ist, dass Sie mit beiden Techniken vertraut sind und diese, je nach Situation, richtig einsetzten können. Sie sollten insbesondere in der Lage sein, einfache Varianten von Rekursion mittels Schleifen auszudrücken und umgekehrt.

Haben Sie Fragen oder Bemerkungen? Schreiben Sie diese doch ins Forum.