java - 递归 - 返回 ( method (...) || method (...) )

Question

有人可以向我解释一下当我们进行下一次返回时“或”(||) 是什么意思吗？

我的意思是这行:

返回封面(值，金额 - 值 [索引]，索引 + 1)||覆盖(值、金额、索引 + 1)；

public static boolean cover (int[] values, int amount) {
      return  cover(values,amount,0);
}

private static boolean cover (int[] values, int amount, int index) {
    if (index >= values.length || amount == 0)
        return (amount == 0);
    else
        return cover(values, amount - values[index], index+1)||cover(values, amount, index + 1);

}

Answer 1

return cover(values, amount - values[index], index+1)||cover(values, amount, index + 1);

上面的语句等同于:

boolean result1 = cover(values, amount - values[index], index+1);
if(!result1) {
    return cover(values, amount, index + 1);
} else {
    return true;
}

当 || 被求值时，当第一部分求值为 true 时，第二部分不会被执行。因此，如果第一次调用 cover() 返回 true，则不会进行第二次调用。