This preview shows pages 1–2. Sign up to view the full content.
CS106X
Handout 17
Autumn 2010
October 6
th
, 2010
Assignment 3 Warmups: Short Recursion Problems
Assignment 3 is going out in two parts: this one, which has you implement a few short
recursion problems and submit them for feedback, and a larger one, which has you implement
the game of Boggle.
Both parts are required, but you’re to complete and submit solutions for
the problems described in this handout first, and then move on to the larger assignment—one
that has you implement the game of Boggle—afterwards, which is discussed in Handout 18.
Solutions to Warmup Problems Due: Wednesday, October 13
th
at 5:00 p.m.
Solution to Boggle Due: Friday, October 15
th
at 5:00 p.m.
For the two warmup exercises, we specify the function prototype.
Your function must exactly
match that prototype
(same name, same arguments, same return type).
Your function must use
recursion; even if you can come up with an iterative alternative, we insist on a recursive
formulation!
Also, note that the Boggle assignment is much more involved than these warmup
problems, so don’t be left with the impression that you somehow need seven calendar days to
complete the warmups and just two for Boggle.
In practice, you’ll want to press through these
problems fairly soon and move on to Boggle ASAP.
I’m giving you seven days for this part not
because it takes that long to complete them, but because it’s obnoxious to give out an
assignment and make it due in less than a week’s time.
Think of these two problems and the
Boggle portion of the assignment as one big assignment, and consider the completion of these
This preview has intentionally blurred sections. Sign up to view the full version.
View Full Document
This is the end of the preview. Sign up
to
access the rest of the document.
This note was uploaded on 01/13/2011 for the course CS 106X taught by Professor Cain,g during the Fall '08 term at Stanford.
 Fall '08
 Cain,G
 Recursion

Click to edit the document details