Нахождение самого большого положительного интервала в массиве рекурсией

Я решил реализовать очень простую программу рекурсивно, видеть, как хорошо Java обрабатывает рекурсию* и подошел немного короткий. Это - то, что я закончил тем, что писал:

public class largestInIntArray {
  public static void main(String[] args)
  {
    // These three lines just set up an array of ints:
    int[] ints = new int[100];
    java.util.Random r = new java.util.Random();
    for(int i = 0; i < 100; i++) ints[i] = r.nextInt();

    System.out.print("Normal:"+normal(ints,-1)+" Recursive:"+recursive(ints,-1));
  }

  private static int normal(int[] input, int largest) {
    for(int i : input)
      if(i > largest) largest = i;

    return largest;
  }

  private static int recursive(int[] ints, int largest) {
    if(ints.length == 1)
      return ints[0] > largest ? ints[0] : largest;

    int[] newints = new int[ints.length - 1];
    System.arraycopy(ints, 1, newints, 0, ints.length - 1); 

    return recursive(newints, ints[0] > largest ? ints[0] : largest);
  }
}

И это хорошо работает, но поскольку это немного ужасно, я задался вопросом, был ли лучший путь. Если бы у кого-либо есть какой-либо сахар мыслей/альтернатив/синтаксических для совместного использования, это очень ценилось бы!

P.s. Если Вы говорите, "используют Lisp", Вы ничего не выигрываете (но уважение). Я хочу знать, может ли это быть сделано выглядеть хорошим в Java.

*и как хорошо я обрабатываю рекурсию

6
задан skaffman 31 December 2009 в 10:11
поделиться