Daffodil Software interview question

what is recursion and gave an program to apply recursion