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

今天在牛客网上遇到这样一道题目，求1+2+3+…+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）
一般大家在看到这种题目的时候是完全没有头绪的，但是我们可以从多方面进行思考，首先我们应该想到的是递归，但是不能用if等条件判断语句，无法判断递归出口让大家很头疼。于是本题的切入点就是如何判断递归出口，我们可以用位运算来解决。

class Solution {
public:
    int Sum_Solution(int n) {
    }
};

位运算符&&当左值为真的时候才进行右值的判断；我们再写一个函数来求他所加出来的值

 int func(int n,int &sum)
    {
        n&&func(n-1,sum);
        sum+=n;
        return sum;
    }

递归调用当n&&func(n-1,sum)，当&&左边的值为真的时候进行对&&右边判断，递归当n=0的时候,左值为假返回递归出口。

完整代码如下:

class Solution {
public:
    int Sum_Solution(int n) {
        int sum=0;
        int tmp=func(n,sum);
        return tmp;
    }
    int func(int n,int &sum)
    {
        n&&func(n-1,sum);
        sum+=n;
        return sum;
    }
};