Recursion has more expressive power than iterative looping constructs. I say this because a while loop is equivalent to a tail recursive function and recursive functions need not be tail recursive.

* More specifically, functional languages often have an optimization when the recursive is the last thing the function does--it allows them to recurse without growing the stack.