CS61A lect8: recusion

The Anatomy of a Recursive Function

The def statement header is similar to other functions
• Conditional statements check for base cases
• Base cases are evaluated without recursive calls
• Recursive cases are evaluated with recursive calls
Iteration is a special case of recursion.