剑指offer刷题————求1+2+……+n

问题重述：

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

思路解析：

要求不能使用乘除和一些语句，因此我们可以设计递归思路，并且用位运算符来判断是否到达递归终止的条件。

另外，我们可以用C++构造函数来设计出一种思路，具体见代码。

代码实现：

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

    }
};

class Solution {
public:
    class Temp
    {
        public:
        Temp(){++n;sum+=n;}
        static void Reset(){n=0;sum=0;}
        static int Getsum(){return sum;}
        private:
        static int n;
        static int sum;
    };
   
    int Sum_Solution(int n) {
        Temp::Reset();
        Temp *a = new Temp[n];
        delete[]a;
        return Temp::Getsum();
    }
};
 int Solution::Temp::n =0;
 int Solution::Temp::sum =0;