of course that is some kind of iteration because tail recursion is isomorphic to loops and that N-1 sure looks like a while(--N)
Re:Probabilistic Programming
by YeGoblynQueenne on Thursday October 27, 2016 @11:25AM
(#12805881)
I'm not sure I know what "isomorphic" means in this context.
For sure, (tail) recursion places a pointer to a function on the stack while a loop is a conditional jump. They're not the same thing. I think the similarity between n-1 and --n is a red herring, here.
Typical example, a factorial function, in Erlang:
It's strange to read that as iteration. Instead it feels natural to describe it as composition from parts that are of the same kind as the whole.