Melde dich an, um diesem Inhalt zu folgen  
Folgen diesem Inhalt 0
  • Einträge
    13
  • Kommentare
    109
  • Aufrufe
    1.088

Rekursive Funktionen? Wie krank ist das denn???

Melde dich an, um diesem Inhalt zu folgen  
Folgen diesem Inhalt 0
Webby

95 Aufrufe

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!!! :mad:

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. :(


Melde dich an, um diesem Inhalt zu folgen  
Folgen diesem Inhalt 0


11 Kommentare


Hört sich tierisch kompliziert an :D

Alles Gute beim Druchstehen dieser Disziplin :P

Diesen Kommentar teilen


Link zu diesem Kommentar

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.

Diesen Kommentar teilen


Link zu diesem Kommentar

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 :(

Diesen Kommentar teilen


Link zu diesem Kommentar
Michael Knight

Geschrieben

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

http://openbook.galileocomputing.de/javainsel8/javainsel_02_008.htm#mjb1a7e84ddd444ae4e9860f0874d5ad35

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.

Diesen Kommentar teilen


Link zu diesem Kommentar

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.

Diesen Kommentar teilen


Link zu diesem Kommentar

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.

Diesen Kommentar teilen


Link zu diesem Kommentar
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 ;)

Diesen Kommentar teilen


Link zu diesem Kommentar

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.

Diesen Kommentar teilen


Link zu diesem Kommentar

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

Diesen Kommentar teilen


Link zu diesem Kommentar

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

Diesen Kommentar teilen


Link zu diesem Kommentar

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.

Diesen Kommentar teilen


Link zu diesem Kommentar

Erstelle ein Benutzerkonto oder melde dich an um zu kommentieren

Du musst ein Benutzerkonto haben um einen Kommentar hinterlassen zu können

Benutzerkonto erstellen

Neues Benutzerkonto für unsere Community erstellen. Geht einfach!


Neues Benutzerkonto erstellen

Anmelden

Du hast bereits ein Benutzerkonto? Melde dich hier an.


Jetzt anmelden
  • Aktuell beliebte Blogbeiträge

    • Forensiker
      Von Forensiker in Projekt Master 11
      Hallo liebe Blogleser,
       
      mein Fahrplan zum Master steht.
      Die letzten Monate hatte ich einige (große) private (und kleine berufliche) Baustellen, die ich (mit externer Unterstützung!) erfreulicherweise mittlerweile alle zu meiner vollsten Zufriedenheit abarbeiten konnte. So bin ich aus der bewältigten (Lebens-)Krise tatsächlich gestärkt heraus gegangen.
       
      Wie dem auch sei. Vom Mitarbeiterentwicklungsgespräch mit meinem Chef am 20.01.2017 hängt es ab, wie es mit meinen Masterplänen weitergeht.
       
      Geplant habe ich, dass ich den Master nur mit dem Support meines Arbeitgebers stemmen möchte. Daher möchte ich meinen Chef von M.Sc. Psychologie der MEU/Diploma Hochschule überzeugen, was allerdings nach Rücksprache mit unserem Ltd. Psychologen kein Problem sein sollte, der sich den Studiengang näher angeschaut hat.
       
      Es geht mir nicht einmal um eine finanzielle Unterstützung, sondern einfach um etwas (moralischen) Beistand und die Möglichkeit, das psychologische Anerkennungspraktikum in unserer Ambulanz absolvieren zu können. Außerdem würde ich 3 Jahre auf meine Fortbildungstage inkl. Budget verzichten, um an den Pflichtseminaren des Studiengangs teilnehmen zu können.
       
      Sollten wir keinen gemeinsamen Nenner finden, würde ich privat allerdings kein Masterstudium absolvieren wollen.
       
      Aber auch die Aufnahme in den Studiengang mit einem Auswahlverfahren und begrenzten Studienplätzen (30) stellt noch eine weitere Hürde dar.
       
      Was die Entscheidung zum M.Sc. Psychologie (Schwerpunkt "Klinische Psychologie") betrifft:
       
      Ganz ehrlich - was sollte ich sonst machen? Ich bin Fachkrankenpfleger für Psychiatrie, das Bachelorstudium hatte einen großen klinischen Anteil und ich arbeite therapeutisch, habe viele therapeutische, klinische Weiterbildungen absolviert und bin beruflich seit Jahren in diesem Bereich fest im Sattel.
      Nichts liegt also näher, Synergieeffekte zu nutzen und die Praxis mit fundierter Theorie zu untermauern, um zusätzlich auch alles schwarz auf weiß auf dem Papier nachweisen zu können.
       
      So Long...
      Forensiker
       
    • 0x6C23
      Von 0x6C23 in Fernstudium Abitur? Was dachte ich bloß... 1
      Hi!
       
      Viele Probleme brachten mich vor einiger Zeit dazu das Gymnasium zu verlassen - meine wahrscheinlich dümmste Idee seit langem. Ich ging also auf die Realschule um wenigstens die mittlere Reife zu erlangen und danach zu entscheiden, wie es weiter geht. Ich war ehrlich gesagt total unterfordert, die Probleme in meinem Privatleben waren zudem noch immer präsent. Ich war sehr selten in der Schule, des öfteren wurde ich von einer Klassenarbeit in der ersten Stunde überrascht und obwohl ich kaum etwas vom Unterrichtsstoff mitbekam schrieb ich meistens die beste Arbeit. Schon witzig, das man als Klassenbester das Zeugnis verweigert bekommt, da man zu oft gefehlt hat. Ein Hoch auf das deutsche Schulsystem.
       
      Richtig. Mittlere Reife? Nope. Was tun? Externenprüfung! Also ging ich kurz darauf total unvorbereitet zur Externenprüfung und bestand diese auch. Da ist sie also, die mittlere Reife. Sie bringt mir jedoch nicht allzu viel, also muss es ein Abitur sein. Ich wollte schon immer Studieren, abgesehen von der Möglichkeit sich mit einer goldenen Idee selbständig zu machen ist das Studium der einzige Weg zum Erfolg. 
       
      Also meldete ich mich bei der SGD an. Das ist jetzt zwei Jahre her. Z.. Zw... Zwei Jahre? Wofür einen Blog schreiben, ich bin doch immerhin fast fertig? Vielleicht denkt ihr jetzt ich hätte keine Probleme mit der Abiturprüfung, oder besser gesagt der Vorbereitung.  Doch, die habe ich. Ich bin ein sehr logischer Mensch, wenn ich etwas verstehe, dann reicht das. Auswendiglernen? Überhaupt nicht mein Metier. Planung? Gott... Wenn ich etwas Plane, entsteht ein Chaos. Ich bin vieeeel zu gründlich, mache mir Gedanken über jede Kleinigkeit. Nie schaffe ich es, einen zufriedenstellenden Plan zu entwerfen. Ich denke halt immer:  "Das reicht nicht!". 
      Außerdem bin ich total undiszipliniert. 
       
      Ich habe in den zwei Jahren 44 Hefte bearbeitet. Angefangen habe ich damit, alles wichtige raus zuschreiben. Zusammenfassen, bunte Stifte benutzen, Mindmaps, Vokabeltrainer, usw.. Ich habe die ersten Hefte seehr gründlich bearbeitet. Das hat mich nach einiger Zeit demotiviert. Ich fand Fehler in den Heften, der Stoff wuchs mir über den Kopf hinaus, ich wurde nachlässig. Also wurde ich immer gröber in der Bearbeitung der Hefte, bis ich mein Ziel ganz aus den Augen verloren habe. Was ich von den Heften noch weiß? So gut wie nichts, würde ich sagen. Es ist kaum was hängen geblieben.
       
      2017 soll das letzte Jahr werden. Ich will die Prüfung nächstes Jahr schreiben. Also fange ich erneut an, diesmal soll es aber anders laufen. Ich plane das Abitur in Hessen zu schreiben, so ist es jedenfalls von der SGD vorgesehen. Ich will mich nicht mehr so stark auf die SGD Hefte konzentrieren, diese nur durcharbeiten und mich dann mit anderen Quellen vorbereiten. Also versuche ich einen Plan zu erstellen... Richtig.. Was für einen Plan? Nicht sicher. Ich will mir das Lernen mit diesem Plan erleichtern, also denke ich sollte ich damit Anfangen alle Prüfungsrelevanten Themen niederzuschreiben. Wow! Das ist doch schon sehr spezifisch. Damit kann ich was Anfangen... wäre da nicht... wow.
       
      Themenschwerpunkte Mathematik: Fünf DinA4 Seiten. Geschichte? Biologie? ... Ich finde alles, nur nicht dass was ich finden will. Vielleicht findet es jemand weniger kompliziert als ich, oder hat schon mal einen solchen Plan erstellt und wäre dazu bereit mir weiterzuhelfen.
       
      Das ist mein erster Schritt und irgendwie auch der schwierigste für mich. 
       
    • der Pate
      Von der Pate in Von Zuhause aus an der Merseyside studieren 8
      als Fernstudent ist man zu einem nicht geringen Teil Einzelkämpfer. Gerade in der Thesis kommt dies nochmal verstärkt hinzu, denn ausser dem Betreuer hat man ja eigentlich mit sonst Niemandem mehr zu tun. Ich habe ja in meinem letzten Blogbeitrag von meinem Problem bei der Thesis, bedingt durch mein berufliches und privates Umfeld, geschrieben. Seitdem sind ein paar Sachen passiert. Die Auflagen um die Verlängerung zu bekommen habe ich erfüllt. Mein Proposal ist fertig. Das Proposal ist für meine Master Thesis das, was das Expose für die Dissertation ist. Mein Betreuer hat mein Proposal erhalten und war sehr zufrieden, er hatte nur 3-4 kleine Anmerkungen die ich heute noch ausarbeite und dann passt es so. Durch das Proposal habe ich auch schon die theoretischen Grundlagen für meine Thesis fast fertig. Ich muss noch ein paar Dinge weiter ausarbeiten, aber das ist alles überschaubar. Mein Betreuer hat mir Mut gemacht und eventuell brauche ich die Fristverlängerung garnicht. Aber soweit möchte ich noch nicht denken, es steht ein Haufen Arbeit vor der Tür. Aber und das macht mir Mut, ich kenne den Betreuer aus einem Modul, als er dort mein Prof war und er hat einen sehr hohen Anspruch, seine erste Rückmeldung ist für mich auf jeden Fall ein Zeichen das ich, wenn ich so weiter mache, die Chance habe das Ergebnis zu erzielen, welches ich mir wünsche. Ich spüre endgültig das Tief hinter mir gelassen zu haben. Diese Woche habe ich jeden Tag bis frühs um 3 - 4 Uhr am Proposal gearbeitet und war den ganzen Tag voller Energie. Am WE werde ich etwas mehr schlafen und weiter an der Arbeit bleiben und wenn ich dann doch die Verlängerung brauche (sie nehmen zu können befreit mich) werde ich mich deswegen auch nicht verrückt machen.
      Ich bin aktuell wieder ganz der Alte und werde am Wochenende ein beachtliches Stück meiner Thesis fertig machen. Ich selbst darf mich nicht hängen lassen und habe zumindest im Vorfeld (auch in einem alten Blogbeitrag beschrieben) wirklich recht behalten mir diesen Betreuer auszusuchen und bin noch immer dankbar, dass er mich genommen hat und mir so den Rücken stärkt und mich motiviert.
       
      Desweiteren gibt es auch sonst noch Neuigkeiten, die Türe mir noch Wünsche zu erfüllen für die ich das Studium benötige, hat sich ein Stück geöffnet und eventuell kann ich da auch bald noch sehr schöne Neuigkeiten präsentieren. 2017 wird ein wichtiges Jahr um meine Zukunft zu gestalten. Ich werde dieses Jahr den Masterabschluß erhalten, ich werde vorraussichtlich das Promotionskolleg beenden um dann (wenn die Thesis Note passt) Ende 2017, Anfang 2018 Doktorant zu werden und beruflich werden sich (nach aktuellem Stand zum Bestandsjob) neue Türen öffnen. Es ist unglaublich wie schnell sich die Welt innerhalb ein paar Tagen drehen kann. Hoffen wir sie behält die Richtung bei.