如何用递归算法判断一个数组是否是递增

思路分析：

递归嘛之前数组求和已经见识到了，就是自己调用自己嘛。但是，这里一定要注意一点，凡是要求用“递归算法”的，你在递归之前一定要先分类讨论，判断一下当前条件是否允许递归，比如一个数组长度就是1，你用递归去判断它里面的某两个元素的大小，这就要出Bug了。还有既然递归的目的是判断，那要写的递归函数就是个bool类型的。最最重要的是，数组操作一定要注意下标越界问题，数组下标只能在0到数组长度减1之间的。

代码如下：

// 1314.cpp : 定义控制台应用程序的入口点。
//

#include "stdafx.h"

void Judge(int *a, int n)
{
	if (n == 1){ printf("递增"); }
	if (n != 1)
	{
		if (a[n-1] >= a[n - 2]){ Judge(a, n - 1); }
		if (a[n-1] < a[n - 2]){ printf("非递增"); }
	}
}
int _tmain(int argc, _TCHAR* argv[])
{
	int a[] = {1,2,3,3,4,5};
	int len = sizeof(a) / sizeof(a[0]);
	Judge(a, len);
	getchar();
	return 0;
}

　　效果如图：