Theorie: Rekursive Funktion Abbrechen und Fortsetzen

[BlackJack]

Zitat von Der_Unwissende:

Die Verallgemeinerung dass jeder Rekursive Algorithmus sich iterativ berechnen lässt (implizit vorrausgesetzt er ist berechenbar) kann nicht auf Eigenschaften einer CPU zurückgeführt werden.

naja so theoretisch war das mit meinem Einwurf mit der CPU auch nicht gemeint. Das sollte mehr so als Anstoß dienen, damit sich Leute schnell mal klar machen können "Hey, egal wie ekelhaft-komplizierte Rekursionen ich hier programmiere(!), letztendlich arbeitet die CPU die doch eh iterativ ab!"
nichtsdestotrotz {1 wort? 3 wörter?} fand ich deine erklärungen aber sehr informativ und auch einleuchtend.

Zitat von Marabu:

Hallo BlackJack,

Zitat von BlackJack:

dachte ich eigentlich genauso auch immer, aber letztens hat mich jemand eines besseren belehrt.

war das etwa hier?

Grüße vom marabu

hmm ja das kann gut sein
(daher hatte ich wohl auch die Idee mit der CPU... sorry wenn ich das jetzt jemandem die Idee geklaut habe.