Вот такой тестовый код:
import java.util.*;
import java.lang.*;
import java.io.*;
class TestFindMax
{
public static void main (String[] args) throws java.lang.Exception
{
int[] a = {3,5,234,5,123,2,3,5};
System.out.println(findMax(a, 0));
}
public static int findMax(int[] n, int max) {
if (n.length > max) {
int next = findMax(n, max + 1);
System.out.println("next=" + next + " max=" + max);
return (n[max] > next) ? n[max] : next;
} else {
return n[0];
}
}
}
Показывает вот такой результат:
next=3 max=7
next=5 max=6
next=5 max=5
next=5 max=4
next=123 max=3
next=123 max=2
next=234 max=1
next=234 max=0
234
Параметр max в данном случае немного сбивает с толку и не описывает своего реального назначения: он указывает на следующий сравниваемый элемент в массиве. Без него обойтись никак не возможно, а для правильной работы функции он должен быть выставлен в 0.
Чтобы можно было понять этот чудесный алгоритм, нужно раскрутить его до самой последней итерации, т.е когда выполнится блок else
и вернет значение 0-го элемента массива:
if (n.length <= max)
{
...
} else { return n[0]; }
Собственно, именно на последней итерации мы и получаем результат
next=3 max=7
А дальше нужно выполнить обратный проход возврата значений внутри блока if
return (n[max] > next) ? n[max] : next;
Значение next
будет результатом возврата предыдущей итерации.
next = 3 (n[0])
return (n[7] > 3) ? n[7] : 3
само собой вернет n[7] = 5
и next = n[7]
return (n[6] > 5) ? n[6] : 5
вернет 5
- ... и так далее