#include <iostream>
#include <cstdlib>
#include <cmath>
#include <ctime>
const int MAX = 4;
int peak(const int A[], int left, int right){
if(left == right)
return 0;
if(A[left] >= A[right]){
return peak(A,left,right-1);
}else{
return 1+peak(A,left+1,right);
}
}
int peak(int A[], int n){
return peak(A,0,n-1);
}
void fillArr(int*& A, int n){
for(int i = 0; i < n; i++){
A[i] = rand() % 255;
}
}
void printArr(int* A, const int n){
for (int i = 0; i < n; i++) {
std::cout << A[i] << " ";
}
std::cout << std::endl;
}
int main () {
srand(time(0));
int* A = new int[MAX];
fillArr(A,MAX);
printArr(A,MAX);
std::cout << "Peak at: " << peak(A,MAX);
return 0;
}