1. Review Sites
  2. Home
  3. Modules
  4. Recursion

Module: Recursion

Introduction to Recursive algorithms and thinking.

Learning Outcomes

Implement and use recursion correctly.

Readings

Chap. 5 Sect. 5.1 - 5.3

Recursive Thinking

Textbook Exercises

Recursive Thinking

An introduction to the Recursion.

screencast 21:00 min

Chap. 5 Sect. 5.3 - 5.6

Recursive Problem Solving

Textbook Exercises

Recursive Problem Solving

An introduction to Recursion data structures and backtracking.

screencast 15:15 min

Recursive toString Solution

My solution to quiz 16.

screencast 07:36 min

Recursive Sudoku ideas.

Some ideas for solving Assignment 07.

screencast 09:39 min

Experiential Learning

Recursive Search Practice Quiz

Implement a recursive binary search method on a sorted array of ints.

Practice

Quiz 15: Recursive length.

Write a recursive length() method for a LinkedList.

Quiz

Quiz 16: Recursive toString Quiz

Write a recursive toString() method for a LinkedList.

Quiz

A07: Recursive Sudoku Solver

Implement a recursive method to solve a given Sudoku problem.

Homework Assignment