逻辑运算中的短路效应

常见的逻辑运算符有三种，即 “与 &”，“或 || ”，“非! ” 

短路效应发生在下面两种情况：

• if(A && B) // 若 A 为 false ，则 B 的判断不会执行，提前跳出（即短路），判定 A && B 为 false
• if(A || B) // 若 A 为 true ，则 B 的判断不会执行，提前跳出（即短路），判定 A || B 为 true

 

不用判断语句就实现逻辑判断的效果，栗子：

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

class SolutionOfsumNums {
public:
    int res = 0;
    int sumNums(int n) {
        //求 1+2+...+n ，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）
        //乘除法 迭代  递归
        //return (1 + n) * n / 2;
        /*
        //递归算法
        if(n==1) return 1;
        n +=sumNums(n-1);
        return n;
        */

        // 为了实现题目要求，可以用逻辑运算中的短路效应实现 if(n==1)

        n > 1 && sumNums(n - 1); //长见识了
        res += n;
        return res;
    }
};