1+2+……+n

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/ZWE7616175/article/details/82052169

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

思路：
求1+2+3+…+n，但不能使用基本循环和乘除法，我们就考虑用与运算来实现，与是要求左右两条件都成立，相当于实现了条件判断语句，当前面的条件成立，后面的执行了才可以。我们这里要实现的是累加功能，所以每次要记录上一次的和。

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

也可以写一个数组来求数据的大小。

sum = (1+n)*n/2;//公式

class Solution {
public:
    int Sum_Solution(int n) {
        char arr[n][n+1];
        return sizeof(arr)>>1;
    }
};

或者用或来实现。

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