求1+2+3+...+n的和

当我看了这道剑指offer的笔试题后，觉得这简直是在摩擦我的智商，看完别人的方案之后，真的是这样。

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

解法1：
利用逻辑运算符的短路原则，代码如下：
代码中如果ans是0则结束递归，返回结果，是不是很nice。

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

解法2：
使用二维数组的大小计算，比如一个char型二维数组array的大小是n*m，那sizeof(array)就是n*m*sizeof(char)，其实就是n*m，上代码：
利用求和公式S=(1+n)*n/2;

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