递归函数，它有一个整数数组，它的大小作为参数，如果数组元素的总和是偶数，它将返回true？

Question

如何创建一个函数，该函数将整数数组和数组长度作为参数，如果数组元素的和为偶数，则返回true，否则返回false？

如何在不使用任何静态变量的情况下执行此操作？

我尝试过制作一个代码来检查当前是否为奇数，而前一个是偶数将递归返回 false，否则将递归返回 true，这个想法是基于数学公理，即只有偶数加奇数等于奇数，其他所有组合都是偶数。

public static boolean q3(int[] arr, int index) {
    if (index == 0) {
        return arr[index] % 2 == 0;
    }
    if (arr[index] % 2 == 0) {//if current is even 
        if (!q3(arr, index - 1)) {//even plus odd = odd
            return false;
        } else
            return true;  //every other combo equal true 
    } else if (q3(arr, index - 1)) {//if current is odd 
        return true;
    } else {
        return false;
    }

}

Answer 1

这里有一个递归方法可以完成这项工作。我试着让代码可读。

这个想法是，通过加法得到偶数的唯一时间是

1. 两个数字都是偶数
2. 两个数字都是奇数

在每次递归调用时，我们检查将数字与前一个计算值相加是否使其为偶数或奇数。

public static boolean isSumEven(int arr[], int length){
        if(length == 0){
            return true;
        } else {
            boolean sumPreviousElemsEven = isSumEven(arr, length - 1);
            boolean currentElemEven = arr[length-1]%2 == 0 ? true : false;
            if(sumPreviousElemsEven && currentElemEven || !sumPreviousElemsEven && !currentElemEven){
                return true;
            } else {
                return false;
            }
        }
    }

Answer 2

我写了两个版本，一个有递归，另一个没有递归

import java.util.Arrays;

public class MyClass {
    public static void main(String args[]) {

      int[] arr={5, 3, 1};
      System.out.println("sum of "+Arrays.toString(arr)+" is " + size_ispair_rec(arr, arr.length));
      
    }
    
    public static boolean size_ispair_rec(int[] arr, int size){

        if(size-1 == 0){
            return arr[size]%2==0;
        }
        
        return !((arr[size-1]%2 == 0) ^ size_ispair_rec(arr, size-1));

    }
    
    public static boolean size_ispair(int[] arr, int size){
        int sum=0;
        for(int i=0; i<size; ++i){
            sum+=arr[i];
        }
        return sum%2 == 0 ? true : false;
    }
}