思路分析：
递归嘛之前数组求和已经见识到了，就是自己调用自己嘛。但是，这里一定要注意一点，凡是要求用“递归算法”的，你在递归之前一定要先分类讨论，判断一下当前条件是否允许递归，比如一个数组长度就是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;
}
效果如图：
