使用递归检查相邻数组元素和是否为10的倍数

public static boolean divideByTen(int arr[], int num) {
    int i = num - 1; // 当前要检查的元素索引

    // 递归终止条件，当索引小于1时（即没有相邻对可检查）
    if (i > 0) { 
        // 错误：这里调用了递归函数，但其返回值被丢弃了
        divideByTen(arr, num - 1); 

        // 检查当前相邻元素对
        if ((arr[i] + arr[i - 1]) % 10 == 0)
            return true;
    }
    // 如果没有相邻对或当前对不满足条件，则返回false
    return false;
}

public class ArrayDivisibilityChecker {

    /**
     * 使用递归检查数组中是否存在相邻元素之和为10的倍数的情况。
     *
     * @param arr 待检查的整数数组。
     * @param index 当前检查的数组末尾索引（从右向左检查）。
     * @return 如果存在相邻元素之和为10的倍数，则返回true；否则返回false。
     */
    public static boolean hasAdjacentSumDivisibleByTen(int[] arr, int index) {
        // 递归基（Base Case）：
        // 当索引小于1时，表示只剩一个或没有元素，无法形成相邻对，
        // 因此不可能找到满足条件的相邻对，返回 false。
        if (index < 1) {
            return false;
        }

        // 递归步骤（Recursive Step）：
        // 1. 检查当前相邻元素对 (arr[index] 和 arr[index - 1])
        boolean currentPairSatisfies = ((arr[index] + arr[index - 1]) % 10 == 0);

        // 2. 递归调用：检查数组的剩余部分（从 index - 1 开始）
        boolean remainingArraySatisfies = hasAdjacentSumDivisibleByTen(arr, index - 1);

        // 3. 组合结果：如果当前对满足条件，或者剩余数组部分满足条件，则返回 true。
        return currentPairSatisfies || remainingArraySatisfies;
    }

    public static void main(String[] args) {
        int[] arr1 = {1, 9, 2, 8}; // (1+9)%10=0
        int[] arr2 = {5, 5, 10, 0}; // (5+5)%10=0
        int[] arr3 = {1, 2, 3, 4}; // 无
        int[] arr4 = {10, 20}; // (10+20)%10=0
        int[] arr5 = {7}; // 无法形成相邻对

        System.out.println("数组 [1, 9, 2, 8] 是否存在相邻和为10的倍数: " + 
                           hasAdjacentSumDivisibleByTen(arr1, arr1.length - 1)); // true
        System.out.println("数组 [5, 5, 10, 0] 是否存在相邻和为10的倍数: " + 
                           hasAdjacentSumDivisibleByTen(arr2, arr2.length - 1)); // true
        System.out.println("数组 [1, 2, 3, 4] 是否存在相邻和为10的倍数: " + 
                           hasAdjacentSumDivisibleByTen(arr3, arr3.length - 1)); // false
        System.out.println("数组 [10, 20] 是否存在相邻和为10的倍数: " + 
                           hasAdjacentSumDivisibleByTen(arr4, arr4.length - 1)); // true
        System.out.println("数组 [7] 是否存在相邻和为10的倍数: " + 
                           hasAdjacentSumDivisibleByTen(arr5, arr5.length - 1)); // false
    }
}