java - 如何使用递归方法找出数组中的奇数？

Question

我正在尝试编写一种方法来查找第一个位置和最后一个位置之间有多少个奇数。该方法接受一个数组，然后接受两个 int 来表示低位和高位。这个方法需要递归地进行。这是我到目前为止所拥有的。这是方法调用和 int 数组。我得到的输出为 1，但答案应该是 2。

int array [] = {5, 2, 5, 6, 3, 1};
int n = countOddsInRange(array, 1, 4)

public static int countOddsInRange(int [] a, int first, int last)
{
    int count = 0;
    if(first <= last)
    {
        countOddsInRange(a, a[first + 1], a[last]);
        if(a[first] % 2 == 0)
        {
            count++;
        }
    }
    return count;   
}

Answer 1

您的代码中有一些错误:

1. 您计算的是偶数，而不是奇数。将条件更改为 if(a[first] % 2 != 0)
2. 递归调用应该获取数组的索引，而不是这些位置中的值。
3. 您应该将递归调用的结果添加到总数中:count+=countOddsInRange(a,first + 1,last)

总结一下:

public static int countOddsInRange(int [] a, int first, int last)
{
    int count = 0;
    if(first <= last)
    {
        count+=countOddsInRange(a, first + 1, last);
        if(a[first] % 2 != 0)
        {
            count++;
        }
    }
    return count;   
}