Wednesday, February 25, 2009
Search and Recursion Part 2
After a brief recap of binary search we dove into recursion. We learned about infinite recursion, tail-end recursion, and then stepped through a number of recursive algorithms: linear search, binary search, factorial, fibonacci, and power.