// Recursion Example
// Finding minimum value in an array

#include <iostream>
using namespace std;

//-----------------------------------------------------------------------------
// MinInArray returns the minimum value in an array of integers.
//-----------------------------------------------------------------------------
// Accepts:  array
//           starting position of section of array to look at
//           length of array
//-----------------------------------------------------------------------------

int MinInArray(int a[], int startindx, int alength)
{
    int min;

    if(startindx == alength - 1)
	return a[startindx];
    else
    {
	min = MinInArray(a, startindx + 1, alength);
	if(min > a[startindx])
	    min = a[startindx];
	return min;
    }
}

int main ()
{

   int testarray[10] = {77,44,88,22,33,99,66,55,11,88};
   int minvalue;

   minvalue = MinInArray (testarray, 0, 10);

   cout << "\n\n" << minvalue << " is the minimum value in the array.\n\n";

   return 0;
}