Frage im Vorstellungsgespräch bei Capgemini

basic questions like what is recursion? what does a function do?