Sollicitatievraag bij Tata Consultancy Services

What is recursion? palindrome using recursion?