Posted by ak on July 31, 2000 at 23:49:04:
so maybe it's just my twisted logic, but on question c,
since we are assumably passing n-1 each time, are we two alternate between (x^n/2)^2 and x*(x^n/2)^2?
or is the decision of whether it's odd even only apply when the function is first called?