XYZ Interview Question

What is Recursion and solve the question.