JZ64 求1+2+3+...+n

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

解法1：利用静态成员函数+构造函数+new

                分析：new一个数组，数组元素个数是n，类型是Sum类的对象，而创建这n个对象就需要去调用构造函数，我们自己实现构造函数，里面有_ret（相当于sum求和）、_i(创建第一个对象的时候是1，第二个是2....第n个是n,这不就是我们想加的数嘛（当然这一切还得依赖于我们的静态成员变量，我们早在类内声明类外定义好啦！）)。我们让指向Sum类的指针ptr来调用静态成员函数（来返回静态成员变量_ret的值），一切都刚刚好！

class Sum
{
    static int _ret;
    static int _i;
public:
    Sum()
    {
        _ret+=_i;
        ++_i;
    }
    static int getRet()
    {
        return _ret;
    }
};

int Sum::_ret=0;
int Sum::_i=1;

class Solution
{
public:
    int Sum_Solution(int n)
    {
        Sum* ptr=new Sum[n];
        return ptr->getRet();
        delete [] ptr;
        ptr=nullptr;
    }
};

解法2：静态成员函数+构造函数+变长数组

                分析：我们创建一个一维数组，数组个数是n，每一个元素都是Sum类型的对象，那创建对象是不是要调用构造函数（除非你是malloc），所以我们可以自己写一个构造函数，里面做我们想做的事情，比如求和（_ret作为和，_i作为要加的数），当然这两者都是Sum这个类的成员变量，且是静态的，当然也可以是全局的（不建议），我们在类外赋初值，最后Sum_Solution函数返回_ret的值即可，当然拿到_ret需要再写一个成员函数，返回_ret;

class Sum
{
    static int _ret;
    static int _i;
public:
    Sum()
    {
        _ret+=_i;
        ++_i;
    }
    static int getRet()
    {
        return _ret;
    }
};

int Sum::_ret=0;
int Sum::_i=1;

class Solution
{
public:
    int Sum_Solution(int n)
    {
        Sum arr[n];
        return Sum::getRet();
    }
};

解法3：递归

                分析：众所周知Sum_Solution(n)=n+Sum_Solution(n-1),可以写成n=n+Sum_Solution,当然递归最重要的就是返回条件，这道题是从n开始往前走的，到0的时候就不用加了，而a&&b运算符有一个特点就是a为假（0）时，后者就不计算了，我们可以巧妙利用这一点；

class Solution
{
	int Sum_Solution(int n)
	{
		n&&(n += Sum_Solution(n - 1));
		return n;
	}
};

解法4：二维数组+移位运算符

                分析：1+2+...+n  这不就是等差数列求和嘛，公式是(n*(n+1))/2,除以二可以用右移运算符来解决，n*(n+1)可以开一个char类型的二维数组，它的大小就是n*(n+1);

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