Google Interview Question

It was a general recursion question.