本题要求使用递归的算法,设数组为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