Java递归问题

Question

下面是我的一个类中的一段代码：

public void run() {  

    SomeClass[][] someClassArray = new SomeClass[6][];  
    someClassArray[0] = new SomeClass[1];  
    someClassArray[1] = new SomeClass[4];  
    someClassArray[2] = new SomeClass[16];  
    someClassArray[3] = new SomeClass[64];  
    someClassArray[4] = new SomeClass[256];  
    someClassArray[5] = new SomeClass[1024];

    someFunction(0,0); 
}

someFunction(int i, int j) {  
    if(i == 5) {  
        someClassArray[i][j].flag = test(i,j); // BASE CASE  
    }  
    else {  
        if(someFunction(someClassArray(i+1,j*4))  
                && someFunction(someClassArray(i+1,j*4+1))  
                && someFunction(someClassArray(i+1,j*4+2))  
                && someFunction(someClassArray(i+1,j*4+3)))  
            someClassArray[i][j].flag = true;  
        else  
            someClassArray[i][j].flag = false;  
    }  

    return someClassArray[i][j].flag;
}


class SomeClass {  

        boolean flag;  
        // other stuff  
}  

boolean test(int i, int j) {  

        // test some property of this coordinate  
}  

本质上，我想要的是仅当下一个数组级别中的四个相应对象的标志也为 true 时，才将一个 SomeClass 对象的标志设置为 true。不幸的是，我似乎遇到了问题：

if(someFunction(someClassArray(i+1,j*4))  
&& someFunction(someClassArray(i+1,j*4+1))  
&& someFunction(someClassArray(i+1,j*4+2))  
&& someFunction(someClassArray(i+1,j*4+3)))  

看起来它只是检查第一个条件（我在计数器中添加了因此检查 someFunction 被调用的次数，它最多只达到 6，而不是我应该得到的 1365 ）；你不能在Java中的if语句中执行多个函数调用吗？或者我做错了？

（顺便说一句，抱歉格式问题；这是我第一次在这里发帖）

Answer 1

操作数 && 和 || 称为 短路运算符。这意味着如果结果已知，它们所在的逻辑将立即停止执行。

在您的情况下，这可能意味着第一次调用 SomeFunction 的结果是 false。因为该行上只有 AND，所以结果不可能再为 true，因此您对 SomeFunction 的其他 3 次调用不会被执行。

底线：将 && 更改为 &，这不会短路并且所有调用都会被执行。

Answer 2

如果条件的结果在第一次函数调用时就已明确，则可以将条件短路。