递归求数组元素的最大值(C++)

题目详情
编写递归函数，求数组元素的最大值，函数的输入参数为数组和元素个数，返回最大值。在主函数中输入元素个数和数组元素，调用函数求最大值，在主函数中输出结果。设数组类型为整型，元素不超过100个。

输入:元素个数n和n个元素，用空格或换行隔开。

输出：数组元素最大值。
【注意】使用递归，否则没有意义。

样例1输入：612 1 2 3 14 6
样例1输出：14

• 下面代码

#include <iostream>
using namespace std;
int first=1;
int REmax(int *p, int n)
{
 	if(first){
 	 first=0;
 	 n=n-1;
	 }
 if(n==0) return p[n];
 int a = REmax(p,n-1);
 return p[n]>a? p[n]:a;
}

int main()
{
    int n;
    cin>>n;
int *a = new int [n];

for(int i=0;i<n;i++)
{   
    cin>>a[i];
}
cout<<REmax(a,n);
delete []a;
 return 0;
}