// 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[alength - 1];
    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;
}