Zitat von
Der_Unwissende:
Dachte eigentlich das Ackermann dann definitiv nicht iterativ lösbar war (siehst du, wohl unwissend).
Aber egal, ist ja vollkommen Off Topic, oder?
dachte ich eigentlich genauso auch immer, aber letztens hat mich jemand eines besseren belehrt. der meinte dann halt das iteration und rekursion grundsätzlich zwei ineinander überführbare lösungswege liefern.
und wenn du es mal so siehst: die CPU macht ja auch bei der doppelt-rekursiven Ackermann-Funktion alles iterativ hintereinander
See my shadow changing, stretching up and over me.
Soften this old armor. Hoping I can clear the way
By stepping through my shadow, coming out the other side.
Step into the shadow. Forty six and two are just ahead of me.