Iteration <-> Rekursion

Neue Frage »

harddisk Auf diesen Beitrag antworten »
Iteration <-> Rekursion
Hallo!

Habe noch nicht ganz verstanden, in welchen Punkten die Begriffe "Rekursion" und "Iteration" deckungsgleich bzw. verschieden sind. Kann mir bitte jemand weiterhelfen?

Beispiel:



Das ist eine Rekursion. Und es ist zugleich auch eine Iteration, oder?

LG
tigerbine Auf diesen Beitrag antworten »
RE: Iteration <-> Rekursion
Man kann damit eine Folge rekursiv definieren. Jeder Berechnungsschritt heißt dann Iteration.
harddisk Auf diesen Beitrag antworten »
RE: Iteration <-> Rekursion
Zitat:
Original von tigerbine
Man kann damit eine Folge rekursiv definieren. Jeder Berechnungsschritt heißt dann Iteration.


OK, das ist mir klar. Ich bin aber immer noch auf der Suche nach einer genauen Grenzziehung zwischen den Begriffen iterativ und rekursiv.

Kann man somit sagen, dass etwas, das rekursiv ist, auch immer iterativ ist ? (z.B. rekursive Folge)
Und dass etwas das iterativ ist, nicht zwingend rekursiv ist? (z.B. Algorithmus)

Sprich: rekursiv -> iterativ?

LG
tigerbine Auf diesen Beitrag antworten »
RE: Iteration <-> Rekursion
rekursiv (Theorie), Iteration (Teil von Algorithmus)
Neue Frage »
Antworten »



Verwandte Themen

Die Beliebtesten »
Die Größten »
Die Neuesten »