遞歸的思想是分而治之(divide and conquer)，將一個(gè)問(wèn)題域?yàn)镹的問(wèn)題分解(partition)成兩個(gè)獨(dú)立的部分，而每一個(gè)部分又是同樣的問(wèn)題，從而這樣一直分解下去，直到問(wèn)題可求為止。
如求一個(gè)數(shù)組的最大值（最小值同理）：
非遞歸思想解法：
public int max(int[] arr) {
int max = arr[0];
for (int i = 1, len = arr.length; i < len; ++i) {
if (arr[i] > max) {
max = arr[i];
}
}
return max;
}
遞歸思想：
public class MaxTest {
public int max(int[] arr) {
return recMax(arr, 0, arr.length-1);
}
private int recMax(int[] arr, int left, int right) {
if (left == right) return arr[left];
int m = (left+right)/2;
int v1 = recMax(arr, left, m);
int v2 = recMax(arr, m+1, right);
return (v1>v2)?v1:v2;
}
}