Comment by toolslive

Ok, I'll bite.

  - Recursion allows you to show correctness both in programming and mathematics. 
  - plenty of compilers will reuse the current stack frame in a tail call.