递归--求n个数的最大值

递归--求n个数的最大值

时间： 1ms        内存：128M

描述：

求n个整数的最大值。
部分代码已给定如下，只需要提交缺失的代码。

#include <iostream>
using namespace std;
int getMax(int n)
{
    /*
        补充代码
    */
    int result;
    result = getMax(n-1);
    if(result>num)
        num=result;
    return num;
}

int main()
{
    int n,result;
    cin>>n;
    result = getMax(n);
    cout<<result<<endl;
    return 0;
}

输入：

n和n个整数

输出：

最大值

示例输入：

10
1 5 9 2 4 7 3 6 8 0

示例输出：

9

提示：

参考答案（内存最优[548]）：

program p1000(Input,Output); 
var 
	a,i,num,max:integer;
begin 
   	read(a);
      max := 0;
   	for i:=1 to a do
   		begin
   		read(num);
   		if max<num then
   			max := num;
   		end;
   	writeln(max);
end.

参考答案（时间最优[0]）：

#include <iostream>
using namespace std;
int getMax(int n)
{
    int num;
    cin>>num;
    if(n==1)
        return num;
    int result;
    result = getMax(n-1);
    if(result>num)
        num=result;
    return num;
}

int main()
{
    int n,result;
    cin>>n;
    result = getMax(n);
    cout<<result<<endl;
    return 0;
}

题目和答案均来自于互联网，仅供参考，如有问题请联系管理员修改或删除。