Pregunta de entrevista de Tata Consultancy Services

What is recursion? palindrome using recursion?