Java布尔递归

Question

我有一个数组，如果两个相邻的数被10除，它将返回true。现在它的回报总是假的。

public static boolean divideByTen(int arr[], int num) {
        int i = num - 1;
        if(i > 0) {
            divideByTen(arr, num - 1);
            if(arr[i] + arr[i - 1] % 10 == 0)
                return true;
        }return false;
        
    }

Answer 1

我试图将布尔值存储在一个变量中。我认为在您的情况下，它将返回false，除非您的if条件在最后不为真。

public static void main (String[] args) 
{
    int[] a = new int[] {1, 2, 3, 4, 1, 2, 30, 2};
    System.out.println(divideByTen(a, a.length - 1));
}



public static boolean divideByTen(int arr[], int num){
    boolean flag = false;
    
   if(num < 1){
       return flag;
   }
    
    flag = divideByTen(arr, num -1);
    
    if(num > 0){
        if((arr[num-1] + arr[num]) % 10 == 0){
            flag = true;
        }
    }
    return flag;
}

Answer 2

divideByTen(arr, num - 1);

这会调用分拜登（递归）并丢弃结果。递归不是魔法或特殊的；你只是…调用一个方法。它碰巧和你所在的方法相同，但仅此而已。调用一个方法而不将其值分配给任何东西意味着返回的值被丢弃。

大概，你想要如果（divideByTen（arr，num -1））返回true;相反。