2.用递归的方法判断整数组a[N]是不是升序排列

思路：

1.这个不用多说了。。。

2.比较简单的思路，就是找到最优子结构。也就是说，找到简化版的子问题。比如一个判断数组a[N]是否是升序排列。只要做以下判断即可：

    1）去掉数组的最后一个元素后，前N-1个元素组成的数组a[N-1]，是否是升序排列；

    2）a[N-1]中的最后一个元素，是否小于等于a[N]中的最后一个元素。

贴上代码：

bool isASC(int *index,int size){	if(index == NULL){		return false;	}	if(size == 1){		return true;	}	return isASC(index,size-1)&&(index[size-2] <= index[size-1]);}