// 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 tmin;
	if(startindx == alength-1)
	   return (a[startindx]);
	else
	{
	   tmin = MinInArray(a, startindx+1, alength);
	   if(a[startindx] < tmin)
	   	return a[startindx];
	   else	
	   	return tmin;
	}
}

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;
}