• recursive algorithms **solve a problem by calling a copy of itself to work on a smaller problem
• these calls are known as recursive steps
• Simple Examples

Proofs

Recursive Runtimes