Google Interview Question

Explain recursion