程序设计中逻辑运算的短路特性

目录

• 解释
• 运用

解释

对于语句(表达式1) && (表达式2)
来说如果表达式1为假，那么表达式2不会进行运算，也就是说表达式2"被短路"。同理(表达式1) || (表达式2)如果表达式1为真，那么表达式2不会进行运算，表达式2"被短路"。

运用

经常会看到这样的写法if(i+1 < array.size() && array[i+1]...)，这就是利用短路特性保证不会出现数组越界的情况。

最妙的还是这道题求1+2+3+...+n。用逻辑运算的短路特性来终止递归

求1+2+3+...+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。

class Solution {
public:
    int Sum_Solution(int n) {
        int ret = n;
        ret && (ret += Sum_Solution(n-1));
        return ret;
    }
};