Iteration <-> Rekursion |
11.01.2011, 18:58 | harddisk | Auf diesen Beitrag antworten » | ||
Iteration <-> Rekursion 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 |
||||
11.01.2011, 19:11 | tigerbine | Auf diesen Beitrag antworten » | ||
RE: Iteration <-> Rekursion Man kann damit eine Folge rekursiv definieren. Jeder Berechnungsschritt heißt dann Iteration. |
||||
11.01.2011, 20:28 | harddisk | Auf diesen Beitrag antworten » | ||
RE: Iteration <-> Rekursion
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 |
||||
11.01.2011, 20:33 | tigerbine | Auf diesen Beitrag antworten » | ||
RE: Iteration <-> Rekursion rekursiv (Theorie), Iteration (Teil von Algorithmus) |
|
Verwandte Themen
Die Beliebtesten » |
Die Größten » |
|
Die Neuesten » |
|