프로그래밍 언어 활용난도 중상
16번 · 주관식 · 5점
다음 Java 프로그램의 실행 결과를 쓰시오.
public class Main {
static int search(int[] data, int start, int end) {
if (start >= end) return 0;
int middle = (start + end) / 2;
return data[middle] + Math.max(
search(data, start, middle),
search(data, middle + 1, end)
);
}
public static void main(String[] args) {
int[] data = {3, 5, 8, 12, 17};
System.out.println(search(data, 0, data.length - 1));
}
}