初识递归，使用递归方法求一个数组中的最大值

 找一个数组的最大值，方法很多，也很简单，一般再定义一个变量就可以了，就像下面这串代码。

int []arr=new int [] {1,22,3,44,5,6,76,118,91};
			int max=arr[0];
			for(int i=0;i<arr.length;i++) {
				if(max<arr[i]) {
					max=arr[i];
				}
			}
			System.out.println(max);

但今天的主题是使用递归，那我们先上代码，再介绍过程。

public static void main(String[] args) {
		
			int []arr=new int [] {22,3,44,5,76,118,91};
			
			System.out.println(getMax(arr));
	}
     public static int getMax(int [] arr) {
    	 return process(arr,0,arr.length-1);
     }
     public static int process(int [] arr,int L,int R) {
    	 if(L==R) { //如果arr[L....R]范围上只有一个数，那么直接返回就好；
    		 return arr[L];
    	 }
    	 int mid=L+((R-L)>>1);//这里>>1相当于除2，但是因为是符合二进制的机制，用左移1位表示除2，所以会比直接除快一点，但是差距很小，这里介绍就当做个拓展了解
         int leftMax=process(arr, L, mid);
         int rightMax=process(arr,mid+1, R);
         return Math.max(leftMax, rightMax);
     }

 通过下图，我们发现使用递归求出了最大值。

 

 我们用图画的方式来展示递归的运行过程，递归数据量太大的话，画出的流程图会比较杂，我们就举四个数，int [] arr=new int []{1,22,3,44}，arr[0],arr[1],arr[2],arr[3];

 

红色箭头表示回溯，递归的一个支进程走到底（return）后就要往回走，向上寻找可以继续执行的代码。

进行比较的leftMax和rightMax需要属于同一个父进程，我用相同的数字下标表示这俩兄弟，比较后的较大值作为上一层的值。，这个求解的过程类似二叉树的后序遍历，在此基础上，添加了一个比较左右大小的过程。

 可以看出，递归虽然只用几行代码，但是系统内运行的过程是很多的（案例里面比较的数还只是四个）。

  

small tips： 

 这里提一下关于计算中间值的俩种方式和注意点：

int mid=L+((R-L)/2);（改进式）

int mid=(L+R)/2；（常规方式）

注意点主要发生在大数运算中，俩个快要溢出的数相加那么就会溢出是不是，那么计算中间值就可以使用上面的改进式。