The objectives of this chapter are to introduce the student to the topic of recursion, to teach the student how to think recursively, and how to formulate and implement recursive solutions. More specifically, students will be able to
Understand the concept of recursion and recursive definitions.
Understand how recursive algorithms produce their result, and understand the execution path of methods that implement them.
Implement a recursive algorithm, and understand its iterative counterpart.
Think recursively. ...