arrays - 数组递归

Question

最近我被引入了“递归”的概念，这似乎很有趣，直到我遇到一个数组，在该数组中我被要求从用户那里获取一个数组，它的大小并获取数组中的负数和奇数，我已经想到了一些方法来做到这一点，但没有奏效，我尝试用不同的条件或循环来制作它，但每次我发现自己重置负数计数器或奇数计数器或只是一个无限循环时，我似乎无法理解如何通过一个通过这个递归过程的数组由于某种原因它一直给我错误的输出所以我重置它并从基本情况开始，在制作递归函数时是否有一种通用的方法可以遵循，我知道它会让你的问题变成较小的子问题并创建基本案例，但我无法在这里弄清楚，如果有人可以指导我完成它，将不胜感激。
下面是我为获取数组并将其传递给递归函数的代码，其条件适用于迭代函数，并尝试将基本情况设置为 if (Count < 0)因为 Count 是数组的大小，所以我考虑从它开始并在每次我想调用该函数时将其减一，但这似乎也不起作用，有什么想法吗？
提前致谢 !

 #define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <stdlib.h>
int SortArray(int* Array, int Size, int* Negative, int* Odd)
{
    if (Size < 0)   
    {
        return;
    }
            if (Array[Size] % 2 == 1 || Array[Size] % 2 == -1)
            {
                return SortArray(*Array, Size - 1, *Negative, *Odd);
            }
            if (Array[Size] < 0)
            {

            }
}
int main()
{
    int Size;
    int Negative = 0;
    int Odd = 0;
    printf("Enter The Size Of The Array: \n");
    scanf("%d", &Size);
    int* Array = malloc(Size * sizeof(int));
    if (Array ==  NULL)
    {
        printf("Malloc Failure ! \n");
        return 0;
    }
    printf("Enter The Elements Of Your Array: \n");
    for (int i = 0; i < Size; i++)
    {
        scanf("%d", &Array[i]);
    }
    SortArray(Array, Size,&Negative,&Odd);
    printf("Odd Count:%d \n", Odd);
    printf("Negative Count:%d \n", Negative);
    free(Array);
    return 0;
}

Answer 1

tried putting the base case as if (Count < 0) because Count is thesize of the array so i thought about starting with it and decreasingit by one everytime i want to call the function

这是一个好的开始，函数参数是您想要完成的正确参数。姓名 SortArray有点误导，你没有排序任何东西，你在数，我想 Count会更合适。还有 Size不是真正的大小，而是我们的“索引”:

void Count(int *Array, int Index, int *Negative, int *Odd)

基本情况是正确的，我们正在向后扫描数组，所以当 Index小于 0什么都没有了。
现在，您要更新 两个你的柜台 之前 调用 Count再次发挥作用。您的代码中缺少更新部分，这就是您得到错误结果的原因。
我会这样做:

int n = Array[Index];       /* current number */
if (n % 2 != 0)             /* is it odd? */
        *Odd += 1;          /* if so, update odd counter by one */
if (n < 0)                  /* is it negative? */
        *Negative += 1;     /* if so, update negative counter by one */

最后我们称之为 Count函数再次递减 Index一个，正如你已经猜到的:

Count(Array, Index - 1, Negative, Odd);

放在一起:

void Count(int *Array, int Index, int *Negative, int *Odd)
{
        if (Index < 0)
                return;

        int n = Array[Index];
        if (n % 2 != 0)
                *Odd += 1;
        if (n < 0)
                *Negative += 1;

        Count(Array, Index - 1, Negative, Odd);
}

该函数应使用最后一个索引第一次调用，并且计数器应设置为 0 (就像你已经做过的那样)。来自 main()第一个电话是:

int Negative = 0;
int Odd = 0;
Count(Array, Size - 1, &Negative, &Odd);

你可以制作一个包装函数来“隐藏”这个(重要的)细节。