Google Interview Question

Lots of recursion!