For anyone (myself included) interested in learning more about recursion and how it all works, Eric Lippert has recently posted a great six part series all about recursion. Here is Part 1 of the series.
Enjoy.