logo CodeStepByStep logo

contains

Language/Type: C++ recursion backtracking
Related Links:

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.)

Function: Write a C++ function as described, not a complete program.

You must log in before you can solve this problem.

Log In

Need help?

Stuck on an exercise? Contact your TA or instructor.

If something seems wrong with our site, please

Is there a problem? Contact us.