Question: The following recursive program is supposed to perform a linear search on an array. Find three problems with it. bool recFind( int arr[], int length,
The following recursive program is supposed to perform a linear search on an array. Find three problems with it.
bool recFind(int arr[], int length, int index, int value)
{
if ( arr[index] == value )
return true;
if (index > length)
return false;
recFind(arr, length, index+1, value);
}
Step by Step Solution
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
