Isn't this problem the "Hello World" of learning recursion? (that and string permutations)
MSDN knows exactly what you're looking for...