全国软件设计大赛--递归求数组中最大元素

最新推荐文章于 2023-10-31 13:42:28 发布

原创最新推荐文章于 2023-10-31 13:42:28 发布 · 866 阅读

0 ·

CC 4.0 BY-SA版权

java语言软件大赛填空题专栏收录该内容

4 篇文章

订阅专栏

本文介绍了一个使用递归算法寻找数组中最大元素的Java程序示例。通过逐步递归调用自身并比较当前最大值与数组中下一个元素的大小，最终确定数组中的最大值。

全国软件设计大赛--递归求数组中最大元素

有如下程序，完成的功能为：找出数组中的最大元素。请填写程序的中空白，使程序运行正确。

public class test
{
    publicstatic void main(String[] args) {
        intarray[]={0,34,67,90,21,-9,98,1000,-78};
       System.out.println(new test().findMax (array, 0));
    }
    public intfindMax(int array[],int index)
    {
       if(array==null || array.length==0)
        {
           return 0;
        }
        intmax=array[0];
       if(index<array.length-1)
        {
            max=____________________
        }
       if(max<array[index]) max= array[index];

        returnmax;
    }
}

完整代码：

public class max {
	public static void main(String args[])
	{
		int array[]={0,34,67,90,21,-9,98,1000,-78};
		System.out.println(new max().findMax(array,0));
	}
	public int findMax(int array[],int index)
	{
		if(array==null||array.length==0)
		{
			return 0;//判断该数组是否存在，或者是否存在值，没有的话返回0
		}
		int max=array[0];//为变量赋初值
		if(index<array.length-1)
		{
			max=findMax(array,index+1);//采用递归的方式取得当前后以位置，并将返回值赋到max
		}
		if(max<array[index])
			max=array[index];//将返回来的值与当前数组中index的值相比较，得出较小的值覆盖max

		return max;
	}
}