4-38 یافتن کوچکترین مقدار در یک ارایه

(یافتن کوچکترین مقدار در یک ارایه) تابع بازگشتی به نام  recursiveMinimum  بنویسید که یک ارایه ی صحیح و اندازه ی ارایه را به عنوان ارگومان تابع دریافت کرده و کوچکترین عنصر ان را برگرداند. این تابع باید هنگام دریافت یک ارایه ی تک عنصری عملیات را متوقف کند.

 #include<iostream>

using std::cout;

using std::endl;

#include<iomanip>

using std::setw;

#include<cstdlib>

#include<ctime>

const int MAXRANGE = 1000;

int recursiveMinimum(const int [], int, int);

int main()

{

const int SIZE = 10;

int array[SIZE], smallest;

srand(time(0));

for(int loop = 0; loop < SIZE; ++loop)

array[loop] = 1 + rand() % MAXRANGE;

cout << "Array members are:\n";

for( int k = 0; k < SIZE; ++k)

cout << setw(5) << array[k];

cout << '\n';

smallest = recursiveMinimum(array, 0, SIZE - 1);

cout << "\nSmallest element is: " << smallest << endl;

return 0;

}

//+++++++++++

int recursiveMinimum(const int array[], int low, int high)

{

static int smallest = MAXRANGE;

if(array[low] < smallest)

smallest = array[low];

return low == high ? smallest : recursiveMinimum(array, low + 1, high);

}