You might be right, though one of the reasons I like this particular problem is that it lends itself to a recursive solution, and some of our production code is

You might be right, though one of the reasons I like this particular problem is that it lends itself to a recursive solution, and some of our production code is heavily recursive.