题 目 :如何用递归算法判断一个数组是否递增
C实现:
#include <stdio.h>
bool isIncrease(int a[], int len)
{
int n = len - 1;
if(n==0)
return 1;
else
{
if(a[n]>=a[n-1])
isIncrease(a,len-1);
else
return 0;
}
}
int main()
{
int a[] = {2,3,4,7,9,12,7};
int len = sizeof(a)/sizeof(a[0]);
int res = isIncrease(a,len) ;
if (res==1)
printf("a is an Increase array");
else
printf("a isn't an Increase array!");
return 0;
}