递归求数组中的最大值

第一次听闻递归这个概念是在大一上c语言的时候，那时候用递归来求n的阶乘。没想到后面才知道原来递归这么重要，递归是一种宏观上的设计，千万不要去扣细节。递归用于归并算法、快速排序算法等。接下来，我们先看一个用递归来实现求数组最大值的例子。

我们的递归思路是这样的，把一个数组拆分成两个部分，左部分和右部分，然后分别对每个部分求最大值，最后两个部分进行比较，接着，我们将每个部分继续拆分成两个部分，一直拆分，拆分到每个部分都不可分为止，然后每个部分依次返回各自的最大值。例如 0 2 4 6，我们可以划分成左右两部分，左边部分由0和2构成，右边部分由4和6构成，然后依次求左右两部分的最大值，最合并求最大值。递归就是要将问题拆分成若干个子问题，直到最后的子问题是无法拆分的为止，然后就原路返回。

package alrithmetic;

import java.util.Arrays;

public class RecursionSort {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
//		设置参数
		int maxsize=500;
		int maxvalue=100;
		int maxtime=50;
		boolean success=true;
//		开始测试
		for (int i = 0; i < maxtime; i++) {
			int [] arr1=generarray(maxsize, maxvalue);
			int [] arr2=copyarray(arr1);
//			开始测试两个求最大值函数
			int max1=getmax(arr1, 0, arr1.length-1);