[cmps201] hw 1, problem 1
3 views
Skip to first unread message
Allen Van Gelder
Oct 5, 2011, 1:19:43 AM10/5/11
to cmps201...@soe.ucsc.edu
A student pointed out that for n = 2, g() can be called with -1
as the parameter.
Since -1 is not covered in the usual statement of the inductive hypothesis,
the simple thing to do is to make n = 2 an additional base case,
which is analyzed directly.
--Allen
as the parameter.
Since -1 is not covered in the usual statement of the inductive hypothesis,
the simple thing to do is to make n = 2 an additional base case,
which is analyzed directly.
--Allen
Reply all
Reply to author
Forward
0 new messages