I think your man was just pointing out
that it’s a bit dodgy to say “use a
stack instead of recursion”.
Well, that’s not what I said. I said “Instead of using recursion, it’s often faster to use a Stack.” Which is true.
Recursion pretty much always uses a stack,
Yeah, but that does not change what I wrote. Coincidentially, I have written a Java-to-native compiler and happen to know how call stacks are implemented, and the overhead involved in building them up and tearing them down 