回max(max1, max2)。

针对上述要求，可以采用分治法（Divide and Conquer）的思想来解决该问题。分治法的基本思想是将一个大问题划分成小问题来解决。在这里，我们可以将数组a[0..n-1]划分成两部分：a[0..mid-1] 和 a[mid..n-1]，其中mid = n/2。然后递归地调用该函数来求出前半部分的最大元素值max1 和后半部分的最大元素值max2 。最后返回max(max1, max2)即可得出所要求的答案。