Description
Lab 5
You will need to complete two recursive methods for this lab assignment.
- Write a recursive method to sum the values in an array of integers. You will need to implement a recursive method, int sumOfArray (…), in a new java file.
- Use the provided driver, ArraySumDriver, to populate your array and demonstrate that your method works. Feel free to modify the driver routine
- Note that ArraySumDriver has a getArray method that you will need to use. Also, you are encouraged to use sumOfArray() as a “starter” method, that calls the actual recursive method
- Implement another recursive method to compute a Fibonacci number
- Review the Dynamic Programming slides (Module 9 – Recursion.pptx) and utilize the dynamic programming version
- The pseudocode has been provided, and this is the most efficient implementation
- Add addition testing code (to the provided driver routine) to test your newly created Fibonacci routine