Introduction to Recursive Programming

Manuel Rubio-Sanchez

September 6, 2017 by CRC Press
Reference - 411 Pages - 168 B/W Illustrations
ISBN 9781498735285 - CAT# K26420

USD$79.95

Add to Wish List
FREE Standard Shipping!

Features

    • Focuses on the core recursive concepts of problem decomposition and induction
    • Provides stimulating diagrams for many problems that illustrate the process of recursive program design, and consistently follows a step-by-step methodology for developing recursive algorithms
    • Includes the mathematical background needed for solving recurrence relations, offering a deeper treatment of the analysis of the computational complexity of recursive algorithms
    • Analyzes a wide variety of computational problems of diverse difficulty
    • Covers classical divide and conquer and backtracking algorithms, but also provides insightful examples related to combinatorial problems, mutual recursion, fractals, or variants of classical problems
    • Includes a substantial number of code examples in Python 3, and contains over 120 end-of-chapter exercises with worked out solutions available for instructors

    Summary

    Recursion is one of the most fundamental concepts in computer science and a key programming technique that allows computations to be carried out repeatedly. Despite the importance of recursion for algorithm design, most programming books do not cover the topic in detail, despite the fact that numerous computer programming professors and researchers in the field of computer science education agree that recursion is difficult for novice students.

    Introduction to Recursive Programming provides a detailed and comprehensive introduction to recursion. This text will serve as a useful guide for anyone who wants to learn how to think and program recursively, by analyzing a wide variety of computational problems of diverse difficulty.

    It contains specific chapters on the most common types of recursion (linear, tail, and multiple), as well as on algorithm design paradigms in which recursion is prevalent (divide and conquer, and backtracking). Therefore, it can be used in introductory programming courses, and in more advanced classes on algorithm design. The book also covers lower-level topics related to iteration and program execution, and includes a rich chapter on the theoretical analysis of the computational cost of recursive programs, offering readers the possibility to learn some basic mathematics along the way.

    It also incorporates several elements aimed at helping students master the material. First, it contains a larger collection of simple problems in order to provide a solid foundation of the core concepts, before diving into more complex material. In addition, one of the book's main assets is the use of a step-by-step methodology, together with specially designed diagrams, for guiding and illustrating the process of developing recursive algorithms. Furthermore, the book covers combinatorial problems and mutual recursion. These topics can broaden students' understanding of recursion by forcing them to apply the learned concepts differently, or in a more sophisticated manner.

    The code examples have been written in Python 3, but should be straightforward to understand for students with experience in other programming languages. Finally, worked out solutions to over 120 end-of-chapter exercises are available for instructors.