Added test for the recursion part, and added better explanations