Meeting 12: Applications of Recursion II
Today we will look at another application of recursion, a depth first search of a graph, as well as the relationship between recursion and mathematical induction.
- Representing problems as state-spaces
- Searching state spaces using recursive depth-first search
- Recursion and recurrence relations
Links