Recursive Algorithms

Recursion is a topic that is ubiquitous in computer science. This book provides a leisurely and entertaining journey through recursion. It begins with the most basic of recursive algorithms and carefully guides the reader to more advanced applications. Most importantly, however, it is a unified treatment so that by the end of the book the reader will have learned that a sophisticated recursive algorithm to find the median in linear time has a great deal in common with a simple recursive algorithm to output an array.