问题3:如何用递归算法判断一个数组是否是递增？

本题要求使用递归的算法，设数组为a，则递归数组满足以下条件。

（1） 如果数组长度为1，则该数组为递增，返回true。

（2） 如果数组长度为n（n>=2）,则先比较最后两个元素是否递增，如果最后两个元素递增，则

再递归比较除去最后一个元素的前n-1个元素是否递增。

具体代码如下：

#include <stdio.h>
#include<stdbool.h>

bool isIncrease(int *a, int n)
{
  if(n == 1)
     return true;
  return (a[n-1] >= a[n-2]) && isIncrease(a, n-1);
}


int main(void)
{
  int a[] = {1,2,3,4,5};
  int len = sizeof(a)/sizeof(a[0]);
  if(isIncrease(a, len))
     printf("数组a是递增数组");
  else
     printf("数组a不是递增数组");
  return 0;
}

需要注意的是：

C语言里面是没有bool（布尔）类型的，C++里面才有，这就是说，在C++里面使用bool类型是没有问题的。bool类型有只有两个值：true =1 、false=0。

不过C99标准里面，又定义了bool类型变量。这时，只要引入头文件 <stdbool.h>，就能在C语言里面正常使用bool类型。但是在VC6.0中，会报找不到头文件 stdbool.h 的错误，看来VC6.0确实比较老了。

所以，为了兼容各种编译器，还是自己定义吧。^_^

            #define bool char
            #define ture 1
            #define false 0