c++短路求值

该问题来源于剑指offer上一道题，题目描述如下：

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

 

一开始看到这道题很懵，看了一下讨论区学到了一个新词：短路求值。下面来看看到底短路求值是什么意思。

c++中可以使用逻辑操作（与、或）来实现短路求值。

1、逻辑或的短路

代码如下：

#include<iostream>
usingnamespace std;
int main() {
    int a = 1;
    cout << "a=" << a<< endl;
    true || (a = 0);
    cout << "a=" << a<< endl;
    return 0;
}

输出结果如下：

a=1

a=1

 

逻辑或的表达式为：

expression1 ||expression2

当expression1为true时，后面的expression2不再运行。因此上述代码中判断了true之后，后面的a=0语句不再执行，因此a的值仍为1。

 

2、逻辑与的短路

代码如下：

#include<iostream>
usingnamespace std;
int main() {
    int a = 1;
    cout << "a=" << a<< endl;
    false && (a = 0);
    cout << "a=" << a<< endl;
    return 0;
}

运行结果如下：

a=1

a=1

 

逻辑与的表达式为：

expression1&& expression2

上述代码中，当判断false之后便知与的结果肯定是false了，因此后面的expression2便不再执行。因此a仍然为1。

 

清楚了短路求值的思想之后，我们回到剑指offer上这道题。要求1+2+..+n，如果是从n开始加，加到1，那么停止条件是当前的数等于0了，便停止，于是可以写出代码如下：

intSum_Solution(int n){
    int ans = n;
    ans && (ans+=Sum_Solution(n-1));
    return ans;
}

另一道题：同样的限制条件，怎么使得两数之积总是小于等于255。即两个数a和b，如果a*b大于255，便返回255，否则返回a*b。

短路求值代码如下：

int multi(inta, int b){
    int result;
    (result=(a*b))>255 && (result =255);
    return result;
}