Module: Recursion

Introduction to Recursive algorithms and thinking.

Dates: Sat, Mar 19 - Sat, Mar 26

Learning Outcomes

Understand recursion and how to develop recursive algorithms and programs

The student will:

Readings

Text: 5.1 - 5.3

Recursive Thinking

SC: Recursive Thinking

An introduction to the Recursion.

Text: 5.4 - 5.6

Recursive Problem Solving

SC: Recursive Problem Solving

An introduction to Recursion data structures and backtracking.

Recursive Sudoku ideas.

Some ideas for solving Assignment 07.

Experiential Learning

Recursive Search Practice Quiz

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

Practice: Binary Search

Recursive Binary Search

Practice: Recursive toString.

H09: Recursive Sudoku Solver

Implement a recursive method to solve a given Hexadecimal Sudoku problem.