一维数组的褶子

在一个整型的一维数组中，如果在遍历数组的过程中发生递增变递减或递减变递增，我们认为这是一维数组的一个褶子。给定一个整型的一维数组，请你判断有几个褶子。

输入格式:

多实例测试，第一行输入一个整数T（0<T<10)，表示有T组测试数据。 每组测试数据有二行，第一行输入一个整数n(0<n<100), 表示一维数组元素的个数； 第二行输入n个整数，用空格隔开。

输出格式:

对应每个测试实例，在一行中输出一个整数，表示一维数组中褶子的个数。

输入样例:

1
5
1 5 6 2 7

输出样例:

2

使用的方法可以理解为断点判断法
1.记录断点前递增或递减区间长度
2.断点: 即a[i]>a[i-1]变为a[i]<a[i-1]的时候
3.每次通过断点,区间长度大于等于二为褶子(判断后重置记录区间长度的变量)

#include<stdio.h>
void Zhezi(int a[],int i,int m,int k,int w,int n,int sum);
int main()
{
    int n,m,a[101],i;
    scanf("%d",&n);
    while(n--)
    {
        int flag1=0,flag2=0;
        scanf("%d",&m);
        for(i=0; i<m; i++)
            scanf("%d",&a[i]);
       Zhezi(a,1,a[0],1,1,m,0);
    }
    return 0;
}
/* m为上一个元素,k,w为判断变量,sum为统计变量*/
void Zhezi(int a[],int i,int m,int k,int w,int n,int sum)
{
//无论大于小于m,k、w初始化后为1
    if(i!=n)
    {
        if(a[i]>m)
        {
        //上段递减长度如果大于1,含有褶子
            if(w>1)
                sum++;
            if(i<n)
                return Zhezi(a,i+1,a[i],k+1,1,n,sum);
        }
        else if(a[i]<m)
        {
        //上段递增长度如果大于1,含有褶子
            if(k>1)
                sum++;
            if(i<n)
                return Zhezi(a,i+1,a[i],1,w+1,n,sum);
        }
        else//相等则向前推一步
            return Zhezi(a,i+1,a[i],k,w,n,sum);
    }
    else
    printf("%d\n",sum);
}

这道题变量真的多啊!,所以就用递归来写了!

递归还是萌新的我瑟瑟发抖_(:з」∠)_
ac的时候这道题并没写出来,但直接printf样例,骗了3分ԅ(¯ㅂ¯ԅ)