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

c/c++

浏览数:50

2019-8-9


解释

对于语句(表达式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;
    }
};

作者:闽A2436