Google interview question

Explain recursion