我需要递归地获得数组中最大的数

Question

我试图找到最大的双倍数组，但困难的部分是，你必须把数组分成两个切片，但在那之后，你需要计算2个子切片的最大值，并返回2个值中的最大值，这需要使用递归。

你能给我一个如何开始的建议吗。

public static  double getLargest(double [] a, int low, int high)
    {
       int c =  (low+high)/2; 
       double slice1[] = Arrays.copyOfRange(a, low,c + 1 ); 
       double slice2[] = Arrays.copyOfRange(a,c , high+1);
       if(low > high || high > a.length-1 ||low < 0 )
            throw new IllegalArgumentException();
       if(low == high )
            return a[low];
       else{ 

      }   
    }  
  }

Answer 1

您必须问自己在else部分要做什么。

您现在面对的是一个由两个或多个元素组成的数组。

你可以说：

• 找到该数组前半部分的最大值（通过再次调用相同的方法，即递归，但使用“较短”的输入数组）
• 查找该数组后半部分的最大值
• 返回这两个结果中较大的一个