3 ms·
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.
by d-lisp 3y ago
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.
- User23 3y agoI 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 https://www.cs.utexas.edu/~EWD/MCReps/MR35.PDF
- betenoire 3y ago+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