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

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

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

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的值相比较，得出较小的值覆盖maxreturn max;}}