Поиск максимального элемента одномерного массива (рекурсией)

#include <iostream>
#include <time.h>
using namespace std;
int search(int *array,int max_number, int current_index,int size)
{
 int temp=0;
 if (array[current_index]>max_number) { temp=current_index; max_number=array[current_index]; }
 if (current_index==size-1) return temp;
 int temp2=search(array,max_number,current_index+1,size);
 if (temp<temp2) return temp2; else return temp;
}
 
int main()
{
 cout<<"Enter size of array: ";
 int N;
 cin>>N;
 int *a=new int[N];
 srand(time(NULL));
 for (int i=0;i<N;i++) 
  { 
   a[i]=rand()%100;
   cout<<a[i]<<" ";
  }
 int max_index=search(a,a[0],1,N);
 cout<<"\nMaximum element a["<<max_index<<"]="<<a[max_index]<<endl;
 system("pause");
 delete [] a;
 return 0;
}

int checkRow(double row[S]) {
    double min = row[0];
    for (int i = 1; i < S; i++)
        if (row[i] < min)
            min = row[i];
    if (row[0] == min)
        return 1;
    return 0;
}

#include <iostream>
#include <string>
 
using namespace std;
 
#include <stdio.h>
 
template <typename T>
T ArrMin(T Arr[], int Count) {
 return Count == 0 ? Arr[0] : ArrMin(Arr + (Arr[0] > Arr[Count]), Count - 1);
}
 
template <typename T>
T ArrMax(T Arr[], int Count) {
 return Count == 0 ? Arr[0] : ArrMax(Arr + (Arr[0] < Arr[Count]), Count - 1);
}
 
#define SIZE 7
 
int main(void){
    double arr[SIZE] = {-7, 3, 5, 2, 545645, 5, 4 };
    
    std::cout << "\nMin: " << ArrMin(arr, SIZE - 1);
    std::cout << "\nMax: " << ArrMax(arr, SIZE - 1);
    
    return 0;
}

#include <iostream>
 
 
int func (int arr[], int n) {
static int max {};
    if (n == 1) 
        max = arr[0];
    else 
        max = (func(arr, n - 1) > arr[n-1]) ? max : arr[n-1];
    return max;
}
 
 
 
int main() {
    
    int arr [9] = {21, 52, 7, 47, 5, 8, 11, 20, 48};
    
    std::cout << func(arr, 9) << std::endl;
    
    
    return 0;
}