Please enable JavaScript to use CodeHS

Data Structures in C++

View Syllabus Overview

Lesson 6.2 Procedural 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.

Activities

These are all the activities included in the lesson

6.2.1 Procedural Recursion
6.2.2 Print Binary
6.2.3 Recursion Example: Print Permutations
6.2.4 Depth versus Breadth Search
6.2.5 Quiz: Procedural Recursion
6.2.6 Print All Binary Permutations
6.2.7 Pascal's Triangle
6.2.8 Phone Words