The following code is an example of a __________ recursive algorithm.
```
int myRecursion(int array[], int first, int last, int val)
{
int num;
if (first > last)
return -1;
num = (first + last)/2;
if (array[num] == val)
return num;
if (array[num] < val)
return myRecursion(array, num + 1, last, val);
else
return myRecursion(array, first, num - 1, val);
}
```
a. Towers of Hanoi
b. QuickSort
c. binary search
d. doubly linked list
e. None of these
c. binary search
You might also like to view...
In the Outlook Web App, the Reply All command sends a copy of the email to everyone to whom the original email was sent except those who received a blind courtesy copy
Indicate whether the statement is true or false
Often, the programmer’s interface with the operating system is implemented through __________.
a. an application programming interface or API b. the user interface c. direct calls to operating system routines d. none of the above