Lab 9

Recursion

Announcements

• We will have a simple 5 minutes’ quiz at the beginning of the lab on Blackboard. Please sign in to your Blackboard account and finish the quiz individually. Most of your time should be focussed on finishing the lab activity questions.

• You must work with a single partner, in a group of 2. You must take turns being the “designated driver” and the “non-driver”. (If there are an odd-number of students in the class, your TA will make an adjustment.)

For Check-out, submit the partner info via an online form HERE and we still update it with grades immediately 

Steps You Need to Do

***You must download the file given at the bottom of the page and edit the recursive functions only. Do not edit main or function parameters.***

In this lab you will take functions that work non-recursively, and you will rewrite them to work recursively.

Problem 1 (1 point) :  

----------------------------

Display odd numbers less than some limit. Complete the function problemOneOddNumbersRecursive given in the .cpp file below. 

Problem 2 (1 point) : 

----------------------------

Count the number of upper-case letters in an array. Complete the function problemTwoCountUpperRecursive given in the .cpp file below. 

Problem 3 (1 point) : 

----------------------------

Reverse a string of characters. Complete the function problemThreeReverseRecursive given in the .cpp file below.