The Following Code Is an Example of a __________ Recursive $\quad$

question 13

Multiple Choice

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)
$\quad$ return -1;
num = (first + last) /2;
if (array[num] == val)
$\quad$ return num;
if (array[num] < val)
$\quad$ return myRecursion(array, num + 1, last, val) ;
else
$\quad$ return myRecursion(array, first, num - 1, val) ;
}

• A) Towers of Hanoi
• B) QuickSort
• C) binary search
• D) doubly linked list
• E) None of these

---

Definitions:

M3

A measure of the money supply that includes M2 (cash, checking deposits, and easily convertible near money) plus large time deposits, institutional money market funds, and other larger liquid assets.

Small Denomination CDs

Certificates of Deposit that are available in lower monetary values, offering a way for individual investors to earn interest on their savings.

Paper Money

Currency in the form of banknotes issued by a government or central bank.

United States

A country located in North America, known for its significant impact on global politics, economy, and culture, being one of the world's largest and most powerful nations.