4 ms·

Would that really happen though? I don't think I would actually release recursive code. I find recursion to be very simple and elegant for prototyping algos, b

• int_19h 5y ago
  But why would you do that, if it's simple and elegant? Really the only answer is that it has potentially unbounded stack consumption - but tail recursion solves exactly that problem.
  • Galanwe 5y ago
    Not all recursive algorithms are tail recursive; not all tail recursive algorithms can be correctly identified & tail optimized.
    • int_19h 5y ago
      Right, but OP was specifically talking about tail recursion.