// 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 (a[startindx] < min)
	    return a[startindx];
	else
	    return min;
   }
}

int main ()
{

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

   minvalue = MinInArray (testarray, 0, 10);

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

   return 0;
}