Book contents
- Frontmatter
- Contents
- Preface
- Introduction
- Part One Iterative Algorithms and Loop Invariants
- Part Two Recursion
- 8 Abstractions, Techniques, and Theory
- 9 Some Simple Examples of Recursive Algorithms
- 10 Recursion on Trees
- 11 Recursive Images.
- 12 Parsing with Context-Free Grammars
- Part Three Optimization Problems
- Part Four Appendix
- Part five Exercise Solutions
- Index
9 - Some Simple Examples of Recursive Algorithms
Published online by Cambridge University Press: 05 June 2012
- Frontmatter
- Contents
- Preface
- Introduction
- Part One Iterative Algorithms and Loop Invariants
- Part Two Recursion
- 8 Abstractions, Techniques, and Theory
- 9 Some Simple Examples of Recursive Algorithms
- 10 Recursion on Trees
- 11 Recursive Images.
- 12 Parsing with Context-Free Grammars
- Part Three Optimization Problems
- Part Four Appendix
- Part five Exercise Solutions
- Index
Summary
- Type
- Chapter
- Information
- How to Think About Algorithms , pp. 114 - 129Publisher: Cambridge University PressPrint publication year: 2008