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.

• activity3_version1
• activity3_version2

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 - How recursion was used in the Code.org Binary Search algorithm [Video - 8 minutes]
• Watch - How recursion was used in the textbook Binary Search algorithm (the better one in my opinion) [Video - 6 minutes]