logo CodeStepByStep logo


Language/Type: C++ recursion backtracking Lexicon
Related Links:
Author: Marty Stepp (on 2016/08/27)

The following function recursively checks if a vector of integers contains a target integer value. It recursively searches the left half and the right half of the vector. However, the code contains four bugs. Repair the code to work properly. Your solution must be recursive. (You may assume that the size of the vector is a power of two, so the vector always cleanly splits in half.)

Type your C++ solution code here:

This is a function problem. Write a C++ function as described. Do not write a complete program; just the function(s) above.

You must log in before you can solve this problem.

Log In

Need help?

If you do not understand how to solve a problem or why your solution doesn't work, please contact your TA or instructor.
If something seems wrong with the site (errors, slow performance, incorrect problems/tests, etc.), please

Is there a problem? Contact a site administrator.

© Marty Stepp, all rights reserved.