用递归判断一个数组是否是升序

bool IsIncrement(int a[], int n)
{
	if(n == 1)
		return true;

	if(n == 2)
		return a[n-1] >= a[n-2];

	return IsIncrement(a, n-1) && (a[n-1] >= a[n-2]);
}