Please enable JavaScript to use CodeHS

Data Structures in C++

Recursion

Students focus on problem-solving using recursive function calls and apply several basic strategies to real-world problems.

Lessons

6.1 Functional Recursion

  • Functional Recursion
  • Basic Recursive Problem: Exponential
  • Recursion Example: Reverse String
  • Recursion Example: Make Sum
  • Quiz: Functional Recursion
  • +4 more

6.2 Procedural Recursion

  • Procedural Recursion
  • Print Binary
  • Recursion Example: Print Permutations
  • Depth versus Breadth Search
  • Quiz: Procedural Recursion
  • +3 more

6.3 Recursive Backtracking

  • Recursive Backtracking
  • Basic Backtracking
  • Eight Queens
  • Quiz: Recursive Backtracking
  • Dice Sum
  • +2 more

6.4 Project: Sudoku Solver

  • Set Up
  • isValid
  • nextEmpty
  • Final Build

6.5 End of Unit Quiz

  • Quiz: Recursion

Courses that include this module