Bewerten

Rekursive Funktionen? Wie krank ist das denn???

Veröffentlicht: 14.12.2009 um 23:31 von Webby

Stichworte Frust, Programmierung, rekursive Funktionen, Verständnis

Also ich bin es ja durchaus gewohnt in der Welt der Programmierung mit allerlei Verschachtelungen zu arbeiten, aber etwas derart krankes wie die Vorstellung dass eine Funktion sich selbst aufruft - und dadurch sich je nach Fall wieder ausruft um sich aufzurufen - hab ich noch NIE erlebt!!!

Hier stoße ich einfach an die Grenzen der menschlichen Vorstellungskraft!!!

Ich habe schon ellenlange Programme in PHP und diversen Scriptsprachen geschrieben und sowas noch nie gebraucht oder gesehen.

Das Problem ist, ich kann sowas einfach nicht selbst konstruiieren.

Wenn ich die Lösung zu einer Aufgabe in der sowas verlangt wird sehe, kann ich das Ergebnis schon nachvollziehen, aber da würde ich in hundert Jahren nicht selbst drauf kommen. Und da jede Aufgabe etwas anderes verlangt, ist der Lerneffekt = 0.

Von allen Facetten des Software Engineerings, ist dies das erste Ding, wo ich glaube ich niemals verstehen werde.

Kategorie: Kategorielos

Hits 535 Kommentare 11

Hinweis auf diesen Blog-Eintrag per E-Mail verschicken

« Episode #4: Zeit für gar nix Startseite des Blogs Ein kleiner Zwischenbericht »

Kommentare 11

Kommentare

	Hört sich tierisch kompliziert an Alles Gute beim Druchstehen dieser Disziplin :P
	Veröffentlicht: 15.12.2009 um 06:14 von Ch4otin87

	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.
	Veröffentlicht: 15.12.2009 um 07:09 von Steffen Jahr

	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
	Veröffentlicht: 15.12.2009 um 07:49 von Webby

	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.
	Veröffentlicht: 15.12.2009 um 07:50 von Michael Knight

	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.
	Veröffentlicht: 15.12.2009 um 08:12 von XPectIT

	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.
	Veröffentlicht: 15.12.2009 um 08:34 von Wybren

Zitat:

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

Veröffentlicht: 15.12.2009 um 09:03 von UdoW UdoW ist offline

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.

Veröffentlicht: 15.12.2009 um 10:51 von Calimerah Calimerah ist offline

	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
	Veröffentlicht: 15.12.2009 um 13:08 von Webby

	Wenn es dich töstet, es kommen noch ganz andere Bretter , d.h. Augen zu und durch.
	Veröffentlicht: 15.12.2009 um 14:01 von UdoW

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.

Veröffentlicht: 25.12.2009 um 21:47 von Stonie Stonie ist offline

Trackbacks 0

Trackbacks

Kein anderes Blog verweist auf diesen Blog-Eintrag

Trackback-Link