Please enable JavaScript to use CodeHS

Data Structures in C++

View Syllabus Overview
Recursion
Description

In this lesson, students learn what functional recursion is and how to write functional recursive code.

Objective

Students will be able to:

  • Explain what recursion is and the different parts of a recursive function
  • Write basic recursive functions
  • Solve real-world problems using functional recursion.
Description

In this lesson, students learn what procedural recursion is and how to write procedural recursive code.

Objective

Students will be able to:

  • Explain the difference between procedural and functional recursion.
  • Write basic recursive functions
  • Understand the difference between a depth-first and a breadth-first search
  • Solve real-world problems using functional recursion.
Description

In this lesson, students learn the basics of a recursive backtracking algorithm and apply that to several different projects.

Objective

Students will be able to:

  • Create a basic recursive backtracking algorithm
  • Solve more complex recursive backtracking problems

1.4 Project: Sudoku Solver

Description

In this lesson, students complete a summative assessment of the unit’s learning objectives.

Objective

Students will be able to:

  • Prove their knowledge of recursion through a multiple choice quiz