Hacker News Reader

Well, if recursion is a species of iteration; then recursion and iteration are not the same thing.

An iterative process can be recursive or not.

I would state that as an iterative procedure can be recursive or not. There are no recursive processes executed by any extant silicon that aren't iteration with a, potentially optional, stack.

And once you look at procedures that use two stacks, like this[1], then it becomes pretty apparent just how arbitrary the distinction is.

[1] https://www.cs.utexas.edu/~EWD/MCReps/MR35.PDF

+1 This is why I initially asked, to me it is an implementation detail. I was never the best at theoretical computation, especially as it veered more toward math. Chriswarbo's comments helped me see the point of the blog post

Reply on news.ycombinator.com