MP6: RecursionSee
Introduction
As always, start this MP by reading R-E-A-D-M-E-F-I-R-S-T.txt, in the MP you checked-out from subversion.
This assignment will hone your recursion and debugging skills. You'll be working on three recursive problems and one debugging problem:
- Firstly, you'll see a linked list class. We'll use this class to link words together. You will need to complete the given recursive instance methods and one non-recursive class method.
- Secondly, you'll be working with a slightly more complex data structure: a family tree.
- Finally, you'll be writing a recursive algorithm to perform a complex Gene Sequencing Analysis problem.
This is not as hard as it appears. The recursive description is very close to the required Java code. Each of these recursive problems are discussed in the Task files. Each problem has its own set of test cases and a single file that you need to modify. Watch out for the Debugger Ninja.
There are four graded debugging methods. You have the source code of each Ninja method. Your challenge is to step through the code using the debugger to determine the correct starting value.
The Assignment
What You Will Learn
- Programming Skills & Domain Knowledge:
- Everything + Recursion + Debugging
- Java Skills:
- Everything