1.1. Objectives¶

Upon completion of this module, students will be able to:

• Trace recursive methods

• Implement recursive methods

• Consider the efficiency of recursive methods

1.2. [5:53] Intro to Recursion Video, Part 1 of 2¶

1.3. [12:41] Intro to Recursion Video, Part 2 of 2¶

TODO: fix URLS.

1.4. [12:36] Factorial Examples Video¶

TODO: fix URLS.

1.5. [13:30] Display Arrays Video¶

Correction to note! The code in the second example of this video is missing {} in the if block. It should be:

public static void displayArray2(int[] array, int first, int last)
{
     if (first <= last) {
         displayArray2(array, first, last - 1);
         System.out.print(array[last] + " ");
     }

}

TODO: fix URLS.

1.6. [9:53] Middle Processing Trace Video¶

TODO: fix URLS.

1.7. [7:41] Linked Chain Recursive Video¶

TODO: fix URLS.

1.8. [11:44] Tower of Hanoi Video¶

TODO: fix URLS.

1.9. [8:28] Recursion Wrap Up Video¶

TODO: fix URLS.