Converting Iterative Code to Recursive Code

The key to transforming iterative code to recursive code is to find the specific lines of code that get transformed between the two implementations.

Steps for Converting Iterative Code to Recursive

1. Identify the main loop

   • This loop should be modifying one or more variables

2. Use the loop condition as the base case and the body of the loop as the recursive case.

3. The local variables in the iterative version turn into parameters in the recursive version.

4. Compile and rerun tests.

5. Refactor the new function: You may ...