Thinking Recursively: A 20th Anniversary Edition with Java

  • Updated and revised to include the use of Java for programming examples, this book provides readers with a thorough and clear introduction to the difficult concept of recursion
  • Uses a broad range of examples to illustrate the principles used in recursion and how to apply them to programming
  • Features imaginative examples along with various exercises and their solutions

Biography

Eric Roberts is Professor of Computer Science and John and Cynthia Gunn University Fellow in Undergraduate Education at Stanford University. He is widely recognized as an expert teacher and has won numerous teaching awards at Stanford. He was the principal author of the ACM/IEEE-CS report on Computing Curricula 2001 and received the ACM-SIGCSE Award for Outstanding Contributions to Computer Science Education in 2003.

Table of Contents

Preface.

1. The Idea of Recursion.

2. Mathematical Preliminaries.

3. Recursive Functions.

4. The Procedural Approach.

5. The Tower of Hanoi.

6. Permutations.

7. Sorting.

8. Recursive Backtracking.

9. Graphical Applications.

10. Recursive Data.

11. Implementation of Recursion.

Index.

Twitter Feed