Frage im Vorstellungsgespräch bei Cognizant

what is recursion and write a code for the same?