
Thinking recursively
Eric Roberts · 1986
Programming and computer science › Programming classics and Java
#8,474 most recommended
Hacker News
4
mentions by 4 people · top 54% of 15,732 books
Open Library
—
No ratings yet
10 want to read
Wikipedia
—
No article yet
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
In the commenters’ own words
what programming languages do you teach? I ask because, I remember now back to when I first really started trying to program, and I think it would have been…
The article was interesting and entertaining too. Good (and bad) committee outcomes happen as described, when one or a few individuals seize the initiative…
What Open Library readers say
No Open Library reader has rated it yet.
- 10 want to read
- 0 reading
- 0 have read
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
Read next: its neighbours on the mosaic
Pattern CalculusBarry Jay · 2009 · recommended by 2 people · loosely similar by subject
Thinking ForthLeo Brodie · 1984 · recommended by 77 people · similar by subject and what people say about it
Thinking in JavaBruce Eckel · 1997 · recommended by 28 people · similar by subject and what people say about it
The Little SchemerDaniel 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 ProgrammerV. Anton Spraul · 2012 · recommended by 2 people · similar by subject and what people say about it
The (new) turing omnibusA.K. Dewdney · 1993 · recommended by 32 people · similar by subject and what people say about it
The little LISPerDaniel P. Friedman · 1974 · recommended by 28 people · similar by subject and what people say about it
Programming PearlsJon Bentley · 1999 · recommended by 158 people · similar by subject and what people say about it
How to Think About AlgorithmsJeff Edmonds · 2008 · recommended by 4 people · similar by subject and what people say about it
RESTful Web Services CookbookSubbu Allamaraju · 2010 · recommended by 10 people · loosely similar by subject
The Practice of ProgrammingBrian 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
DebuggingDavid J. Agans · 2002 · recommended by 17 people · similar by subject and what people say about it
Pragmatic Thinking and LearningAndy Hunt · 2008 · recommended by 46 people · similar by subject and what people say about it
Introduction to automata theory, languages, and computationJohn E. Hopcroft · 1979 · recommended by 24 people · similar by subject and what people say about it
Debugging applicationsRobbins, John · 2000 · recommended by 4 people · similar by subject and what people say about it
Clean CodeRobert C. Martin · 2008 · recommended by 298 people · similar by subject and what people say about it
C Traps and PitfallsAndrew Koenig · 1989 · recommended by 19 people · similar by subject and what people say about it
Gödel, Escher, BachDouglas R. Hofstadter · 1979 · recommended by 505 people · similar by subject and what people say about it
The C Programming LanguageBrian W. Kernighan · 1978 · recommended by 246 people · similar by subject and what people say about it
Structure and Interpretation of Computer ProgramsHarold Abelson · 1984 · recommended by 347 people · similar by subject and what people say about it
A discipline of programmingEdsger Wybe Dijkstra · 1976 · recommended by 16 people · similar by subject and what people say about it
RefactoringMartin Fowler · 1999 · recommended by 94 people · similar by subject and what people say about it