Rekursion/Iteration < Sonstiges < Hochschule < Informatik < Vorhilfe
|
| Aufgabe | | Lassen sich alle Probleme, die sich iterativ lösen lassen auch rekursiv lösen? Wenn Nein: Nennen Sie eine Problemstellung. |
Hallo zusammen,
kann hier jemand hierbei behilflich sein? Ich hab keine Idee, wie ich an so eine Frage rangehen soll.
gruß
Mathe_001
|
|
| |
|
Nun, überleg dir mal wie eine iterative Lösung eines Problems aussieht.
Wenn eine Funktion nur einmal aufgerufen wird dann ist es ja egal ob iterativ oder rekursiv.
Wenn eine feste Anzahl von Durchgängen gewünscht ist kann man auch einfach strg + c, strg + v den Code kopieren, also auch witzlos.
Es ist also nur der Fall interessant, wo mehrfach das selbe (oder ähnliches) getan werden soll und man am Anfang noch nicht genau weiß wie oft. (zB gehe die natürlichen Zahlen durch, bis du die 1.000te Primzahl gefunden hast)
Dies geschieht iterativ normalerweise mit einer Schleife, rekursiv halt eben mit einer Rekursion.
Also überleg dir mal ob du eine Schleife findest, die man nicht rekursiv implementieren kann.
Falls nicht sollte bei dieser Überlegung ja ein Grund heraus kommen wieso es keine solche Schleife gibt; damit hättest du dann schon einen Teil des Beweises fertig.
MfG
Schadowmaster
|
|
|
|
