Please enable JavaScript to use CodeHS

Data Structures in C++

View Syllabus Overview

Lesson 6.1 Functional 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.

Activities

These are all the activities included in the lesson

6.1.1 Functional Recursion
6.1.2 Basic Recursive Problem: Exponential
6.1.3 Recursion Example: Reverse String
6.1.4 Recursion Example: Make Sum
6.1.5 Quiz: Functional Recursion
6.1.6 Sum Digits
6.1.7 Remove a Letter
6.1.8 Valid DNA Sequences
6.1.9 Subsequence