3 ms·
Very few people know recursion. Even fewer people know math. So it's unlikely that this will ever happen. The goal is to determine whether or not the person
by jrockway 15y ago
Very few people know recursion. Even fewer people know math. So it's unlikely that this will ever happen.
The goal is to determine whether or not the person knows that functions can call themselves. It then leads into a nice conversation about the efficiency of this particular algorithm. Answering "1.6 ^ n" will just lead to a similar-but-different question being asked, since this is not a math question.