题目内容:
编写函数求一个数组中数组元素的最大值,要求必须用递归方法解决。
输入格式:
数组中的数字均为整型数,输入的第一个数为数组长度,后续为数组的所有元素。
输出格式:
该数组的最大值
输入样例:
5
92 18 77 6 15
输出样例:
92
时间限制:500ms内存限制:32000kb
#include <iostream>
using namespace std;
int max(int s[],int m)
{
int t;
if (m==1)
return s[0];
t=max(s,m-1);
if (t>=s[m-1])
return t;
else
return s[m-1];
}
int main()
{
int n;
int a[10];
cin>>n;
for(int i=0;i<n;i++)
cin>>a[i];
int f;
f=max(a,n);
cout<<f<<endl;
return 0;
}