Google interview question

Explain "recursion" to a 7-year-old.

Interview Answers

Anonymous

Apr 23, 2015

Imagine you are in a movie theater and you want to know the number of rows of seats. Every person can ask the person in front of them how many seats there are in the theater. If the number is not zero, they can ask the person in front again. Once the question reaches the first row, they answers come back one row at a time.

16

Anonymous

Nov 13, 2014

I can't. I don't have a computer science background.

3

Anonymous

Mar 20, 2015

I'd write on a piece of paper, "Walk ten steps, and then turn right. Then do what's on this piece of paper two more times." I'd hand the paper to the kid.

1