#include < iostream.h >
#include < conio.h >
int max, min;
int a[10];
void maxmin(int i, int j) {
int max1, min1, mid;
if (i == j) {
max = min = a[i];
} else {
if (i == j - 1) {
if (a[i] < a[j]) {
max = a[j];
min = a[i];
} else {
max = a[i];
min = a[j];
}
} else {
mid = (i + j) / 2;
maxmin(i, mid);
max1 = max;
min1 = min;
maxmin(mid + 1, j);
if (max < max1)
max = max1;
if (min > min1)
min = min1;
}
}
}
void main() {
int i, num;
clrscr();
cout << "\n\t\t\tMAXIMUM & MINIMUM\n\n";
cout << "\nEnter the total number of elements in array : ";
cin >> num;
for (i = 0; i < num; i++) {
cout << "\nEnter the numbers : ";
cin >> a[i];
}
max = a[0];
min = a[0];
maxmin(0, num - 1);
cout << "\nMaximum element in an array : " << max;
cout << "\nMinimum element in an array : " << min;
getch();
}