Рекурсивные упражнения

Question

Я новичок в Java и занимаюсь рекурсией. Я нашел этот сайт, и я мог бы действительно использовать помощь, чтобы разрушить это и объяснить, как эта проблема будет решена. Требует ли это, чтобы массив был разделен или его можно было решить по-другому?

линии включены до сих пор являются:

public class RecursionUtils extends Object { 
public static final int findMaxRecursively(List<Integer> numbers) { 

    return 0; 

необходим для того, чтобы завершить код следующее:

1. findMaxRecursively

2. принимает список числа и находит наибольшее из них с помощью рекурсивных вызовов.

@param номера списка чисел, может быть четным или нечетным номером

@return наибольшим номером в списке.

Подсказка: ваш базовый чехол может быть сравнением двух чисел. Значение возврата также должно измениться.

Любая помощь будет оценена, поэтому я могу лучше понять рекурсию.

Answer 1

import java.util.Arrays; 
import java.util.LinkedList; 
import java.util.List; 

public class RecursionUtils extends Object { 

    public static final int findMaxRecursively(List<Integer> numbers) { 
     if (numbers.size() > 0) {// terminating condition... if there are no 
            // elements remaining in the list then 
            // return 0.. 
      int num1 = numbers.remove(0); // remove the first element of the 
              // list, thus in the process we 
              // truncate the list by one element. 
      int num2 = findMaxRecursively(numbers); // find the max from the 
                // rest of the list.. 

      return num1 > num2 ? num1 : num2; 
     } else 
      return 0; 
    } 

    public static void main(String[] args) { 
     List<Integer> numbers = new LinkedList<>(); 
     numbers.addAll(Arrays 
       .asList(new Integer[] { -1, -2, -3, 0, 6, 5, 3, 2 })); 
     System.out.println("The entered list is :"); 
     System.out.println(numbers); 
     System.out.println("\nThe max element is : " 
       + findMaxRecursively(numbers)); 
    } 
} 

Answer 2

Попробуйте это:

private static final int findMaxRecursively(List<Integer> numbers, int index, int max) { 
    return index >= numbers.size() 
     ? max 
     : findMaxRecursively(numbers, index + 1, Math.max(numbers.get(index), max)); 
} 

public static final int findMaxRecursively(List<Integer> numbers) { 
    return findMaxRecursively(numbers, 0, Integer.MIN_VALUE); 
} 

public static void main(String[] args) { 
    List<Integer> numbers = Arrays.asList(1, -1, 2, -2, 3, -3); 
    System.out.printf("Max is %d in %s%n", findMaxRecursively(numbers), numbers); 
}