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

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

public class CountOddsInRange {
    public static void main(String[] args) {
        int array[] = {5, 2, 5, 6, 3, 1};
        int n = countOddsInRange(array, 0, array.length - 1);
        System.out.println("No of odds is " + n);
    }

    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;   
   }
}

Answer 2

您的函数应该如下所示：

public static int countOddNumber(int [] a, int first, int last){
    return countOddNumber(a, first, last, 0);
}

public static int countOddNumber(int [] a, int first, int last, int count){
    //in recursive function start with termination test.
    if (first == last){
        return count + isOdd(a[first]);
    }
    else{
        return countOddNumber(a, first+1, last, count) + isOdd(a[first]);
    }
}

public static int isOdd(int number){
    if(number%2 == 0){return 1;}
    else{return 0}
}

您还应该添加一个测试来检查first是否小于last，以避免无限循环；）

PS：mod（元素，2）=0的过滤器元素，然后获取集合的大小。该方法也使用函数式风格，并使用新的Java8功能。而且可能要快得多。

Answer 3

您的代码中有一些错误：

1. 你在数偶数，而不是奇数。如果（a[第一]%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;   
}