Lab 1: Recursion Review

Students will use javabat to work on Recursion exercises.

OBJECTIVE

To get some practice with recursive thinking.

ASSIGNMENT

  1. 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.
  2. 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.
  3. 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.