Programmers like recursion because some algorithms are much, much more pleasant to write this way. Others are easier to write iteratively. Both are easy to do

Programmers like recursion because some algorithms are much, much more pleasant to write this way. Others are easier to write iteratively. Both are easy to do wrong. Example: depth-first tree walking algorithms. Implicit stack makes it trivial to express as recursion. It is not smart, or special, or something.