递归

一、实现理论

我们以求数组中的最大值为例，解题思路为：

1. 将数组分成两部分。
2. 求左半部分的最大值 maxLeft。
3. 求右半部分的最大值 maxRight。
4. 求 maxLeft 和 maxRight 中的最大值。

这其中就用到了递归的思想：递归其实就是分治的思想，我画了一个简单的图：

二、代码实现（Java）

求数组中的最大值

public class GetMax {
	public static int getMax(int[] arr, int L, int R) {
		if (L == R)
			return arr[L];
		int mid = (L + R) / 2;						// 求数组中间位置的下标
		int leftMax = getMax(arr, 0, mid);			// 求数组左半部分的最大值
		int rightMax = getMax(arr, mid + 1, R);		// 求数组右半部分的最大值
		return Math.max(leftMax, rightMax);			// 返回整个数组中的最大值
	}

	public static void main(String[] args) {
		int[] a = {1, 10, 100, 50};
		int max = getMax(a, 0, a.length - 1);
		System.out.println(max);
	}
}