Google interview question

Lots of recursion!