题目详情
编写递归函数,求数组元素的最大值,函数的输入参数为数组和元素个数,返回最大值。在主函数中输入元素个数和数组元素,调用函数求最大值,在主函数中输出结果。设数组类型为整型,元素不超过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;
}