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

	else
	    return a[startindx];

    }
}

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