Week 8 - Recursive Algorithms

Outcomes

You should be able to:

• Describe the three "laws" of recursion.
• Identify where each of the three "laws" of recursion are observed in a recursive algorithm.
• Identify the Big-oh runtime analysis for a recursive algorithm.

Explanation Videos

I covered most of this in class. But here are the video I use with my in-service teachers if you want to see them again.

• Watch - What is this thing called recursion? [Video - 13 minutes]
• Watch - How recursion was used in Fractal Ferns [Video - 5 minutes]
• Watch - How recursion was used in the Sierpinski Triangle [Video - 5 minutes]