Pergunta de entrevista da empresa Tata Consultancy Services

What is recursion? palindrome using recursion?