如何判断一个数列里面有没有阶梯？

来源：百度知道 编辑：UC知道 时间：2024/06/05 05:42:39
输入一个长度为8的整数数列，随机输入： 3 2 4 5 6 1 2 3
判断里面有没有阶梯，输出 456 和 123。

不知道该如何判断，并且要用函数的递归来写？

#include<stdio.h>

void main()
{
int numbers[8];
int i=0;
int count = 8;
int test=0;

printf("Please enter 8 numbers\n");

for(i=0;i<count;i++)
{
printf("%2d> ",i+1);
scanf("%d",&numbers[i]);
}

for(int j=0;j<i;j++)
{
if(numbers[j]+1==numbers[j+1])
test++;
else test=0;
if(test==2)
break;
}
if(test==2)
printf("You get it!\n");
else
printf("Sorry,we didn't find the numbers!\n");

}

递归？那就先判断是否满足一个阶梯，满足再调用自己，参数分别改为数组下标加1，再判断，不满足，退出，得结果，差不多就这样