Recursion makes it cheaper to run in the dev's mind, but more expensive to run on the computer.

Maybe for a Haskell programmer, divide-and-conquer algorithms, or walking trees. But for everything else, I'm skeptical of it being easier to understand than a stack data structure and a loop.