Skip to main content
O'Reilly home
    • Sign In
    • Try Now
    • Teams
      • For business
      • For government
      • For higher ed
    • Individuals
    • Features
      • All features
      • Courses
      • Certifications
      • Interactive learning
      • Live events
      • Answers
      • Insights reporting
    • Blog
    • Content sponsorship

Java Illuminated, 4th Edition by Anderson

Get full access to Java Illuminated, 4th Edition and 60K+ other titles, with a free 10-day trial of O'Reilly.

There are also live events, courses curated by job role, and more.

Start your free trial

CHAPTER 13

Recursion

CHAPTER CONTENTS

Introduction

13.1 Simple Recursion: Identifying the General and Base Cases

13.2 Recursion with a Return Value

13.2.1 Computing the Factorial of a Number

13.2.2 Computing the Greatest Common Divisor

13.3 Recursion with Two Base Cases

13.4 Programming Activity 1: Checking for a Palindrome

13.5 Binary Search: A Recursive Solution

13.6 Programming Activity 2: The Towers of Hanoi

13.7 Recursion Versus Iteration

13.8 Chapter Summary

13.9 Exercises, Problems, and Projects

13.9.1 Multiple Choice Exercises

13.9.2 Reading and Understanding Code

13.9.3 Fill In the Code

13.9.4 Identifying Errors in Code

13.9.5 Debugging Area—Using Messages from the Java Compiler and Java JVM

13.9.6 Write a Short Program

13.9.7 Programming ...

Get Java Illuminated, 4th Edition now with the O’Reilly learning platform.

O’Reilly members experience books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.

Start your free trial

About O’Reilly

  • Teach/write/train
  • Careers
  • Press releases
  • Media coverage
  • Community partners
  • Affiliate program
  • Submit an RFP
  • Diversity
  • O’Reilly for marketers

Support

  • Contact us
  • Newsletters
  • Privacy policy
linkedin-logo youtube-logo

International

  • Australia & New Zealand
  • Hong Kong & Taiwan
  • India
  • Indonesia
  • Japan

Download the O’Reilly App

Take O’Reilly with you and learn anywhere, anytime on your phone and tablet.

Apple app store Google play store

Watch on your big screen

View all O’Reilly videos, Superstream events, and Meet the Expert sessions on your home TV.

Roku Payers and TVs Amazon appstore

Do not sell my personal information

O'Reilly home

© 2023, O’Reilly Media, Inc. All trademarks and registered trademarks appearing on oreilly.com are the property of their respective owners.

Terms of service • Privacy policy • Editorial independence

Don’t leave empty-handed

Get Mark Richards’s Software Architecture Patterns ebook to better understand how to design components—and how they should interact.

It’s yours, free.

Get it now
Cover of Software Architecture Patterns

Check it out now on O’Reilly

Dive in for free with a 10-day trial of the O’Reilly learning platform—then explore all the other resources our members count on to build skills and solve problems every day.

Start your free trial Become a member now