DeepRead
Cover of Thinking recursively

Thinking recursively

Eric Roberts · 1986

Programming and computer science › Programming classics and Java

#8,474 most recommended

About the book

A textbook on recursion for computer science students, covering how to solve problems by reducing them to smaller problems of the same form and how to implement those solutions as programs. It uses mathematical concepts such as induction to build a conceptual model of recursion, and includes many worked examples and exercises. Recursion is presented as a unified way of thinking about problems rather than as a programming trick. The book's central claim is that one disciplined pattern, identifying a base case, reducing the problem to smaller instances, and trusting the recursive call to work, applies across the many problem types it covers. It argues that this skill prepares students for later topics such as compiler construction and formal language theory, and it emphasizes reasoning about why a recursive solution is correct over tracing its execution step by step.

Written by Claude from what it knows of this book.

What Hacker News says 100% recommend · 0% critical

02420122014201620172012 peak · 1
This bookAverage book in Programming classics and Java

In the commenters’ own words

What Open Library readers say

No Open Library reader has rated it yet.

  • 10 want to read
  • 0 reading
  • 0 have read

Open Library’s page for the book

What critics say, via Wikipedia

No Wikipedia article about this book yet, so no critics to quote.

Reddit communities — coming later

The threads it came up in

Details

First published
1986
ISBN
9780471701460
Editions known
4 at Open Library
Open Library
OL2661757W

Java (computer program language)Qa9.6 .r63 2006Recursion theory

Explore in the mosaic

Read next: its neighbours on the mosaic

  • Pattern Calculus
    Barry Jay · 2009 · recommended by 2 people · loosely similar by subject
  • Thinking Forth
    Leo Brodie · 1984 · recommended by 77 people · similar by subject and what people say about it
  • Thinking in Java
    Bruce Eckel · 1997 · recommended by 28 people · similar by subject and what people say about it
  • The Little Schemer
    Daniel P. Friedman · 1995 · recommended by 288 people · similar by subject and what people say about it
  • Thinking in C++
    Bruce Eckel · 1995 · recommended by 11 people · similar by subject and what people say about it
  • Think like a Programmer
    V. Anton Spraul · 2012 · recommended by 2 people · similar by subject and what people say about it
  • The (new) turing omnibus
    A.K. Dewdney · 1993 · recommended by 32 people · similar by subject and what people say about it
  • The little LISPer
    Daniel P. Friedman · 1974 · recommended by 28 people · similar by subject and what people say about it
  • Programming Pearls
    Jon Bentley · 1999 · recommended by 158 people · similar by subject and what people say about it
  • How to Think About Algorithms
    Jeff Edmonds · 2008 · recommended by 4 people · similar by subject and what people say about it
  • RESTful Web Services Cookbook
    Subbu Allamaraju · 2010 · recommended by 10 people · loosely similar by subject
  • The Practice of Programming
    Brian W. Kernighan · 1999 · recommended by 90 people · similar by subject and what people say about it
  • Expert C programming!
    Peter Van der Linden · 1994 · recommended by 88 people · similar by subject and what people say about it
  • Debugging
    David J. Agans · 2002 · recommended by 17 people · similar by subject and what people say about it
  • Pragmatic Thinking and Learning
    Andy Hunt · 2008 · recommended by 46 people · similar by subject and what people say about it
  • Introduction to automata theory, languages, and computation
    John E. Hopcroft · 1979 · recommended by 24 people · similar by subject and what people say about it
  • Debugging applications
    Robbins, John · 2000 · recommended by 4 people · similar by subject and what people say about it
  • Clean Code
    Robert C. Martin · 2008 · recommended by 298 people · similar by subject and what people say about it
  • C Traps and Pitfalls
    Andrew Koenig · 1989 · recommended by 19 people · similar by subject and what people say about it
  • Gödel, Escher, Bach
    Douglas R. Hofstadter · 1979 · recommended by 505 people · similar by subject and what people say about it
  • The C Programming Language
    Brian W. Kernighan · 1978 · recommended by 246 people · similar by subject and what people say about it
  • Structure and Interpretation of Computer Programs
    Harold Abelson · 1984 · recommended by 347 people · similar by subject and what people say about it
  • A discipline of programming
    Edsger Wybe Dijkstra · 1976 · recommended by 16 people · similar by subject and what people say about it
  • Refactoring
    Martin Fowler · 1999 · recommended by 94 people · similar by subject and what people say about it