Pergunta de entrevista da empresa IBM

Explain recursion in C. Write a program to explain it.