[one_demo_9]判断数组是否递增

使用循环判断一个数组是否递增比较容易实现。

使用递归也可以实现。

int dizeng(int a[], int len, int i)
{
//思路1，返回a[i]<a[i+1]的每次判断的与的结果，只要有一次是假，则结果为假
printf("%x,%d,%d\n", a,len,i);
/**/if (i == len - 2)
{
return a[i] < a[i + 1];
}
else
{
//由于&&的短路运算，一旦a[i]<a[i+1]不成立，就不会再递归下去，并返回结果
return (a[i] < a[i + 1]) && dizeng(a,len,++i);
}//*/
//思路2，按照正常逻辑，每次进行判断，只要有一次是假，就返回0，否则执行到最后没有返回0就是返回1
/**if (i == len - 1)
{
return 1;
}
else
{
if (a[i] > a[i + 1])
{
return 0;
}
else
{
return dizeng(a, len, ++i);
}
}//*/
}

void main()
{
int a[10] = { 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 };
printf("%x\n", a);
int flag = dizeng(a, 10, 0);
printf("%d\n", flag);
if (flag)
{
printf("递增\n", flag);
}
else
{
printf("非递增\n", flag);
}
system("pause");
}