Slide 1 Data Structures Using C++1 Chapter 6 Recursion Slide 2 Data Structures Using C++2 Chapter Objectives Learn about recursive definitions Explore the base case and the…