Question

怎样用java实现递归求一个数组的最大值

Answer 1

其实思想很简单  遍历数组如果第一个数比第二个数小那么交换他们的位置并再次调用自身方法
如果第一个数比下一个大 那么方法继续执行
public class Test{

 public static void main(String[] args){

  int[] data = {15,56,89,74,52,1,25,36,100};

  show(data);

  System.out.println(data[0]);

 }

 public static void show(int[] a){

  for(int i = 0;i < a.length - 1;i++){

   if(a[i] < a[i+1]){

    int temp = a[i];

    a[i] = a[i+1];

    a[i+1] = temp;

    show(a);

   }

  }

 }

}

Answer 2

public static void main(String[] rags){
int [] aim = new int[100];

int point = 0;

//....这里初始化数组

int max = aim[0];

max = getMax(max,point,aim);
//...其他处理
}

//递归方法
public int getMax(int max,int point,int[] aim){
if(point==aim.length) //临界值

return max;

//未达到临界值时，取max值，并进行递归
max = max >= aim[point] ? max : aim[point];

return getMax(max,point+1,aim);

}