Lab 1: Recursion Review
Students will use javabat
to work on Recursion exercises.
OBJECTIVE
To get some practice with recursive thinking.
ASSIGNMENT
- Go to the JavaBat website: http://codingbat.com/java. If you do not already
have an account on JavaBat, create one. You can always make a new one
if you want to start fresh. You don't have to actually use a valid e-mail
address for your username, but set your name or id so I will know
that you are you. If you have done the JavaBat recursion exercises
in the past, I want you to review them again. I will not count
any JavaBat exercises done BEFORE August, 2011.
- After you have created an account, choose the prefs
link at the top, and at the bottom of that page, under Teacher Share,
add your instructor: [email protected]. This
allows me to see a report of your work, as well as your coded solution
to each problem.
- Do at least 8 of the recursion-1 exercises, using recursion,
and at least 2 of the recursion-2 exercises. Each problem solved
recursively will be worth 10 points of your grade. I will give
10 points extra credit for any student who
does more than 10 problems. Sometimes there may be better
non-recursive solutions for these problems, but the
idea today is to get some practice thinking recursively.
Luckily, the input they test our methods on is small because
my recursive solutions to several recursion-2 problems
had terrible efficiency. Some of these problems have NO
known solutions with good efficiency.
DUE DATE
Have this lab completed by Wednesday, August 31st.