Question d’entretien chez IBM

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