Webby's Erfahrungsberichte zum WBH Studium Bachelor of Engineering Technische Informatik

Hört sich tierisch kompliziert an

Alles Gute beim Druchstehen dieser Disziplin :P

Rekursion wirst du in der Praxis auch relativ selten finden, da es meistens für die gleiche Funktion auch eine iterative Lösung gibt. Aber ich habe schon Fälle der Rekursion gesehen, ja sogar selbst programmiert.

danke @ Ch4otin87, das wird sich dann bei der B-Aufgabe und der Klausur im April/Juni zeigen ob ich dieser Disziplin gewachsen bin

@ Steffen, wie bereits gesagt, ich kann so ne rekursive Lösung einfach nicht selbst entwickeln. Solange ich es nicht muss und etwas iterativ lösen darf, würde ich es auch damit versuchen, wird aber eine rekursive Lösung verlangt, stehe ich ganz schön blöd da

Schöne Erklärungen und Beispiele zu dem Thema gibt's hier:

http://openbook.galileocomputing.de/...860f0874d5ad35

Vor allem die Ackermann-Funktion und die Türme von Hanoi sind interessante Anwendungen.

Mir liegt der Entwurf solcher Methoden auch nicht besonders. Aber bei Kollegen habe ich da schon sehr trickreiche Ideen gesehen. Das ist keinesfalls ein Mittel um Studenten zu quälen.

Rekursionen haben mich immer aufgrund ihrer simplen Idee dahinter (die Logik) interessiert.

Aber da ich nicht über das spielerische Programmieren hinauskam, habe ich Rekursionen bisher nie gebraucht.

Schau dir mal einführende Bücher zu deklarativen Programmiersprachen wie Prolog, ML, Lisp usw. an. In den Sprachen ist Rekursion ein absolut bestimmendes Thema und daher auch meist gut erklärt.
Günstiger Nebeneffekt ist, dass du neben der imperativen Sichtweise der Programmierung auch mal was anderes kennenlernst.

Zitat von Webby

danke @ Ch4otin87, das wird sich dann bei der B-Aufgabe und der Klausur im April/Juni zeigen ob ich dieser Disziplin gewachsen bin

@ Steffen, wie bereits gesagt, ich kann so ne rekursive Lösung einfach nicht selbst entwickeln. Solange ich es nicht muss und etwas iterativ lösen darf, würde ich es auch damit versuchen, wird aber eine rekursive Lösung verlangt, stehe ich ganz schön blöd da

So 100% hatte ich es auch nicht verstanden hat aber trotzdem für gute Note gereicht

Oh ja, das hatte ich auch mal in der Schule. Ich hab mir damals allerdings noch nicht mal besondere Mühe gegeben, das zu verstehen, obwohl ich den Gedanken schon irgendwie interessant fand. Es ist dann irgendwann einfach vorbeigegangen und gut. Die Klausur hab ich überlebt und auch deine wirst du sicher irgendwie hinkriegen. Viele Dinge schauen auf den ersten Blick und ohne Übung völlig unmöglich aus, sind aber schaffbar.

Ihr habt vermutlich recht, das wird ja nicht das einzige Thema einer Klausur oder B-Aufgabe sein. Wenn ich den Rest so halbwegs verstanden hab, sollte es wegen diesem Themengebiet eigentlich nicht scheitern

Wenn es dich töstet, es kommen noch ganz andere Bretter , d.h. Augen zu und durch.

Eigentlich sind rekursive Funktionen eine grundlegende Technik, die jeder ausgebildete Programmierer beherrscht. Ohne jetzt allzu böse sein zu wollen: Wenn Dir das noch NIE begegnet ist, dann hast Du bisher noch NIE von der Pike auf programmiert. Aber dafür machst Du doch auch das Studium, oder willst Du nur lernen, was Du schon kannst?

Es gibt übrigens IMMER für jede rekursive Lösung eine iterative und vice versa, aber insb. für ein optimiertes Laufzeitverhalten und schlanken Text sind rekursive Techniken unverzichtbar.

Rekursion ist manchmal einfach die naheliegende Lösung für an sich komplexe Probleme, die man mir Rechenkraft erschlägt. Hier zeigt sich halt, ob man versteht, was man tut oder nur so lange am Quelltext schraubt, bis das gewünschte unten rausfällt.