Recursion

• Base Case
• General Case

General Fact

Anything that can be solved iteratively, can be solved recursively!

Examples

• Finding the length of a string
• Printing a string in reverse order
• Adding up the digits in a string

Understanding Recursion

• System.out.println();
• Tracing
• Run-Time Stack
• Activation Frames

Class Code

• Examples.java