递归--求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;
}

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

点赞

发表评论

电子邮件地址不会被公开。必填项已用 * 标注