Sanity Checking By Extrapolation

See the original posting on Dr Dobbs

It may be tempting to dismiss last week’s problem as trivial, and argue that one should simply be able to construct a bunch of test cases and be done with it. However, it may not be easy to determine the correct results.