Lösung einer Aufgabe mittels Iteration und Rekursion

[chrisb86]

Hallo,
ich muss neben einer iterativen Variante (die ich bereits erledigt habe) auch eine rekursive Lösung einer Aufgabe vorlegen. Mir ist schon klar, was eine Rekursion bedeutet, jedoch kann ich innerhalb der rekursiven Funktion auf 2 oder 3 Schleifen nicht verzichten. Ist dies gestattet bzw. ist dies als Rekursion in Ordnung?
Vielen Dank und ein frohes Neues!

 

[The_S]

kommt darauf an, aber normalerweiße ist Rekursion "sich selbst aufrufend". Was in der Methode dann gemacht wird ist mehr oder weniger egal. Stellt sich nur die Frage, ob man eine Methode evtl. noch ein bisschen "rekursiver" gestalten könnte .

 

[SebiB90]

man darf in einer rekrusion ruhig schleifen benutzen

 

[chrisb86]

okay, das klingt ja nicht so schlecht. habe halt zwei oder drei schleifen von der iterativen variante benutzt. auf alle fälle beginnt meine rekursive methode mit einer abbruchbedingung. wenn diese nicht erfüllt wird, werden ganz normal alle schritte bearbeitet und letztlich die methode erneut aufgerufen.
nachdem was bisher gesagt wurde, müsste das also in ordnung sein.

 

[Prusik]

es ist jedoch wahrscheinlich von Fall zu Fall mehr oder weniger sinnvoll... hast du ein konkretes Problem und kannst den Code dazu zeigen?

 

[chrisb86]

konkret geht es darum, die kürzeste Strecke mit dem dijkstra-algorithmus zu ermitteln. als aufgabe haben wir ne matrix mit den startpunkten A bis P und deren jeweilige abstände bekommen. der code ist quasi noch in meinen gedanken ^^ ist er nötig, oder hilft das geschriebene schon?

 

[JavaAdam]

Da man prinzipiell jede Schleife in eine Rekursion und umgekehrt umwandeln kann, so zumindest die Theorie, solltest du versuchen überhaupt keine Schleifen zu benutzen. Aber ich weiß aus eigener Erfahrung, dass das manchmal gar nicht so einfach ist. ;-)

 

[chrisb86]

nachdem ich mir den dijkstra algorithmus genauer angesehen habe, ist mir eben das problem gekommen... ohne schleifen kam bisher nie das richtige heraus!

 

[Ark]

@chrisb86: Ich denke mal, solange du uns deinen bisherigen Code nicht verrätst, wird dir hier keiner mehr wirklich weiterhelfen können.

Ark

 

[chrisb86]

Stimmt schon, jedoch hab ich noch keinen geschriebenen Code vorliegen. Halt nur son paar Gedanken!
Hat dem jemand bereits Erfahrungen mit dem Dijkstra-Algorithmus gemacht?

 

[maki]

Wie wäre es mit Google?

Das ist eine Suchmaschine für Seiten im Internet

http://www.google.com.au/search?num=50&hl=en&safe=off&q=Dijkstra+java&btnG=Search&meta=

 

[Prusik]

ja
aber wohl auf einem viel tieferen level.. bei uns hat niemand davon gesprochen mit iterationen zu arbeiten.. ich arbeite ziemlich plump mit vielen Schleifen...

und vor hab ich noch den Djikstra auf einen Fahrplan anzuwenden... vielleicht bau ich ja dort eine iteration ein *überleg* -wohl eher nicht.. nicht noch schwieriger machen als es shcon so ist... (für mich)

 

[chrisb86]

Dankeschön, es hat sich alles Nötige geklärt.