CHAPTER 6

Recursion

OBJECTIVES

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

images    Understand the concept of recursion and recursive definitions.

images    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. ...

Get Data Structures and Algorithms Using Java now with the O’Reilly learning platform.

O’Reilly members experience books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.